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; }