hdu2036 改革春风吹满地

 1 #include<math.h>

 2 #include<stdio.h> 

 3 int main()

 4 {

 5     int i,n,a[110][2];

 6     double s;

 7     while(scanf("%d",&n),n)

 8     {

 9         for(s=i=0;i<n;i++)

10         scanf("%d%d",&a[i][0],&a[i][1]);

11         for(i=2;i<n;i++)

12         s+=(a[i][1]-a[i-1][1])*(a[0][0]-a[i][0])  //注意是有向面积，因为这里WA好多次！！ 

13         -(a[i][0]-a[i-1][0])*(a[0][1]-a[i][1]);

14         printf("%.1f\n",fabs(s/2));//最后再取正 

15     }

16     return 0;

17 }

18 /*本题主要用到数学中的点到直线距离公式及三角形面积公式；

19 把第一个点设为顶点，依次求顶点与各个连续边组成的三角形的有向面积，

20 最后求和再取正即可！*/