UVA 12123 - Magnetic Train Tracks（计数问题）

2020-12-13 05:39

阅读：474

标签：style blog class c code tar

题目链接：12123 - Magnetic Train Tracks

题意：给定n个点，求有几个锐角三角形。

思路：和UVA 11529是同类的题，枚举一个做原点，然后剩下点根据这个原点进行极角排序，然后利用two pointer去遍历一遍，找出角度小于90度的锐角，然后扣掉这些得到钝角三角形的个数，然后在用总情况去扣掉钝角就是锐角或直角

代码：

#include 
#include 
#include 
#include 
using namespace std;

const double eps = 1e-9;
const double pi = acos(-1.0);
const int N = 1205;
int n;
struct Point {
	double x, y;
	void read() {
		scanf("%lf%lf", &x, &y);
 	}
} p[N];

double r[N * 2];
int C(int n, int m) {
	if (n

UVA 12123 - Magnetic Train Tracks（计数问题）,搜素材,soscw.com

UVA 12123 - Magnetic Train Tracks（计数问题）

标签：style blog class c code tar

原文地址：http://blog.csdn.net/accelerator_/article/details/26169607

上一篇：python：利用celery分布任务

下一篇：Java方法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：UVA 12123 - Magnetic Train Tracks（计数问题）
文章链接：http://soscw.com/essay/31465.html

亲，登录后才可以留言！

UVA 12123 - Magnetic Train Tracks（计数问题）

题目链接：12123 - Magnetic Train Tracks

评论

热门文章

推荐文章

最新文章

置顶文章