HDU 2036 改革春风吹满地

叉乘求面积模板题

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2036

View Code

 1 #include<stdio.h>
 2 #include<string.h>
 3 int square(int a1,int b1,int a2,int b2)
 4 {
 5     return(a1*b2-a2*b1);
 6 }
 7 int main()
 8 {
 9     int n,i;
10     double fan,x[100],y[100];
11     while(~scanf("%d",&n)&&n!=0)
12     {
13         fan=0;
14         for(i=1;i<=n;i++)
15         {
16             scanf("%lf%lf",&x[i],&y[i]);
17         }
18         for(i=1;i<n;i++)
19            { fan+=square(x[i],y[i],x[i+1],y[i+1]);
20            }
21          fan+=square(x[n],y[n],x[1],y[1]);
22          printf("%.1lf\n",fan/2);
23     }
24     return 0;
25 }