HDOJ 2306：改革春风吹满地 叉积求面积

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

    题目也没说是凸多边形还是凹多边形，糊里糊涂就A了。

    思路是把一个N边形切割成N-2个三角形，然后用向量叉积求三角形的面积。

    我的AC代码：

   

#include<iostream>#include<stdio.h> using namespace std;int main(){int x[3], y[3], p;double sum;while(scanf("%d", &p) && p){sum = 0;scanf("%d%d", &x[0], &y[0]);scanf("%d%d", &x[1], &y[1]);x[1] -= x[0], y[1] -= y[0];for(int i=2; i<p; i++){scanf("%d%d", &x[2], &y[2]);x[2] -= x[0], y[2] -= y[0];sum += (x[1]*y[2] - y[1]*x[2])/2.0;x[1] = x[2], y[1] = y[2];}printf("%.1lf\n", sum);}system("pause");return 0;}