uva 11186 Circum Triangle<叉积>

链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2127

题意： 圆心在原点，半径为 R 的圆，其边上有 N 个点， 任意三点组成一个三角形， 求三角形面积和~

思路： 利用叉积求面积~暴力求三角形~

 #include <cstdio>
 #include <cmath>
 #include <iostream>
 #include <algorithm>
 #include <cstring>
 using namespace std;
 const double Pi=acos(-);
 const double eps=1e-;
 struct Point
 {
     double x, y;
     Point(){}
     Point(double _x, double _y){
         x=_x, y=_y;
     }
     inline Point operator - (const Point A)const {
         return Point(x-A.x, y-A.y);
     }
     inline double operator ^ (const Point A)const{
         return x*A.y-y*A.x;
     }
     inline double operator * (const Point A)const{
         return x*A.x+y*A.y;
     }
 }p[];
 double Area( Point A, Point B, Point C )
 {
     return  fabs(((A-B)^(A-C))/2.0);
 }
 int N;
 double r, a;
 int main( )
 {
     while( scanf("%d%lf", &N, &r)!= EOF ){
         if(N== && r==)break;
         for(int i=; i<N; ++ i ){
             scanf("%lf", &a);
             p[i]=Point( r*cos(a/180.0*Pi), r*sin(a/180.0*Pi) );
         }
         double ans=;
         for( int i=; i<N; ++ i ){
             for( int j=i+;j<=N; ++ j ){
                 for( int k=j+; k<N; ++ k ){
                     ans+=Area( p[i], p[j], p[k] );
                 }
             }
         }
         printf("%.0lf\n", ans);
     }

     return ;
 }