nyoj-1011-So Easy[II] （多边形面积求解）

题目链接

 /*
     Name:nyoj-1011-So Easy[II]
     Copyright:
     Author:
     Date: 2018/4/26 17:12:09
     Description:
     将多边形，从第一个顶点出发，分为若干个小的三角形
     通过叉乘计算三角形面积
 */
 #include <cstring>
 #include <iostream>
 #include <cstdio>
 #include <cmath>
 using namespace std;
 struct node{
     double x ,y;
 } arr[];
 double cross(node a,node b1,node b2){//求(b1-a) 和(b2-a) 的叉乘
     double x1,y1,x2,y2;
     x1=b1.x-a.x;
     y1=b1.y-a.y;
     x2=b2.x-a.x;
     y2=b2.y-a.y;
     return x1*y2-x2*y1;
 }
 int main()
 {
     int n;
     while (cin>>n) {
         memset(arr, , sizeof(arr));
         for (int i=; i<n; i++) {
             cin>>arr[i].x>>arr[i].y;
         }
         double area = ;
         for (int i=; i<n; i++) {
             area += cross(arr[], arr[i-], arr[i]) /2.0;
         }
         printf("%.2lf\n", fabs(area));//只能在最后加上绝对值，计算过程中可能出现负的
     }
     return ;
 }