UVA 11186 叉积计算几何

给一个圆，原点（0.0），半径r，圆上n个点，任意三个点可以构成一个三角形，

求所有三角形的面积和。

三层for, 数据500可行。

//UVA-11186
//for *3 ，叉积算三角形面积
#include <bits/stdc++.h>
using namespace std;
const double pi=acos(-1.0);
struct node{
	double x,y;
}dot[505];
double cal(node a,node b,node c){
	node t1 = {a.x - b.x,a.y - b.y};
	node t2 = {a.x - c.x,a.y - c.y};
	double ans = t1.x*t2.y - t1.y*t2.x;
	ans/=2;
	if(ans<0)ans=-ans; 
	return ans;
}
int main()
{
	int n;
	double r;
	while(scanf("%d %lf",&n,&r)>0){
		if(n==0&&r==0){
			return 0;
		}
		double angle;
		for(int i=0;i<n;i++){
			scanf("%lf",&angle);
			dot[i].x = r*cos(angle/180*pi);
			dot[i].y = r*sin(angle/180*pi);
		}
		double ans = 0;
		for(int i=0;i<n-2;i++){
			for(int j=i+1;j<n-1;j++){
				for(int k=j+1;k<n;k++){
					ans+=cal(dot[i],dot[j],dot[k]);
				}
			} 
		}
		printf("%.0lf\n",ans);
	}	

	
	return 0;
 }