题目链接: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 &