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 }