poj 3907 Build Your Home （多边形面积）

题意：给定n个点，求n边形面积。

思路：用向量叉积来做。切割成n-2个三角形。

学习点：

             应该注意的地方。总面积应该是n-2个三角形有向面积（有正负）相加后，再取绝对值的一半。（一开始每个三角形都取绝对值，                wa半天！）

参考资料：http://blog.csdn.net/daly888/archive/2007/01/17/1486085.aspx

源代码：

#include <stdio.h> #include <math.h> #define MAXN 1000 typedef struct nDate { double x, y; }nNode; nNode nP[MAXN]; int nNum; double ans; double funcSolve(); double procGetArea(int i, int j, int k); int main() { int i; while (1 == scanf("%d", &nNum), nNum) { for (i = 0; i != nNum; ++i) { scanf("%lf %lf", &nP[i].x, &nP[i].y); } printf("%.lf/n", funcSolve() / 2); } return 0; } double funcSolve() { int i; double nArea = 0; if (nNum < 3) return 0; nNum -= 2; for (i = 0; i != nNum; ++i) { nArea += procGetArea(0, i + 1, i + 2); } if (nArea < 0) nArea = - nArea; return nArea; } double procGetArea(int i, int j, int k) { double s = (nP[k].y - nP[i].y) * (nP[j].x - nP[i].x) - (nP[j].y - nP[i].y) * (nP[k].x - nP[i].x); // if (s < 0) s= -s; return s; }