uva 11186 - Circum Triangle（几何）

最新推荐文章于 2020-11-14 16:44:50 发布

原创最新推荐文章于 2020-11-14 16:44:50 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

UVA 同时被 3 个专栏收录

942 篇文章

订阅专栏

GRADE:C

737 篇文章

订阅专栏

几何-基础

99 篇文章

订阅专栏

该博客介绍了如何解决UVA 11186编程题，涉及几何学中关于两点与圆心构成的三角形的周长计算，通过枚举方法来求解问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：uva 11186 - Circum Triangle

枚举两点，计算该两点与圆心构成的三角形对ans的贡献值。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;
const int maxn = 505;
const double pi = 4 * atan(1);

double A[maxn];

double area (double d, double r) {
	if (d > 180)
		d = 360 - d;
	d = d * pi / 180;
	double L = 2 * r * sin(d / 2);
	double H = r * sin((pi - d) / 2);
	return L * H / 2;
}

int main () {
	int N, R;
	while (scanf("%d%d", &N, &R) == 2 && N + R) {
		for (int i = 0; i < N; i++)
			scanf("%lf", &A[i]);
		sort(A, A + N);

		double ans = 0;
		for (int i = 0; i < N; i++) {
			for (int j = i + 1; j < N; j++) {
				int bo = (A[j] - A[i] > 180 ? -1 : 1);
				int n = j - i - 1;
				double s = area(A[j] - A[i], R);
	//			printf("%d %d %lf\n", i, j, s);
				ans += bo * s * (N - 2 * n - 2);
	//			printf("%lf!\n", ans);
			}
		}
		printf("%.0lf\n", ans);
	}
	return 0;
}