uva 11186（几何）

三重循环暴力三个点，叉积计算三角形面积求和，但是海伦公式超时，建议还是看看大佬容斥的那种解法

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
const int maxn=500+10;
const double pi=acos(-1);
struct note
{
    double x,y;
}aa[maxn];
int n,cnt;
double r;
void addpoint(double d)
{
    d=d*pi/180.0;
    cnt++;
    aa[cnt].x=r*cos(d);
    aa[cnt].y=r*sin(d);
}
double mianji(double a,double b,double c,double d)
{
    return fabs((b*c-a*d))/2.0;
}
int main()
{
   while(~scanf("%d%lf",&n,&r)&&(n+r))
   {     cnt=0;
       double d;
        for(int i=1;i<=n;i++)
        {
          scanf("%lf",&d);
          addpoint(d);
        }
      double ans=0;
       for(int i=3;i<=cnt;i++)
        for(int j=2;j<i;j++)
          for(int k=1;k<j;k++)
        {//叉积计算三角形面积
            double xij=aa[j].x-aa[i].x;
            double yij=aa[j].y-aa[i].y;
            double xik=aa[k].x-aa[i].x;
            double yik=aa[k].y-aa[i].y;
            ans+=mianji(xij,yij,xik,yik);
        }
         printf("%.0lf\n",ans);
   }
    return 0;
}