HDU2036

利用多边形（n边形）面积计算公式：S=0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) )，
其中点(x0，y0), (x1， y1), ... , (xn,，yn)为多边形上按逆时针顺序的顶点（（x0，y0）与（xn，yn）为同一点）。

1. #include<stdio.h>  
2. #include<math.h>  
3. #include<string.h>  
4. main()  
5. {  
6.     int n,x1,y1,x2,y2,i,x,y;  
7.     double sum;  
8.     while(scanf("%d",&n)&&n)  
9.     {  
10.         sum=0;  
11.         scanf("%d %d",&x1,&y1);  
12.         x=x1;y=y1;  
13.         for(i=0;i<n-1;i++)  
14.         {  
15.             scanf("%d %d",&x2,&y2);  
16.             sum+=(x1*y2-x2*y1);  
17.             x1=x2;  
18.             y1=y2;  
19.               
20.         }  
21.         sum+=(x1*y-y1*x);  
22.         printf("%.1lf\n",sum*0.5);  
23.     }  
24. }  

此题其实是对数学知识的考察，如果在做这道题之前没有相关的知识储备，就会觉得很难，无从下手。