您的位置:首页 > 其它

RQNOJ 411area(求简单多边形面积)

2012-05-13 07:36 120 查看
/*
*  求简单多边形面积
*/

#include <cstdio>
#include <iostream>

using namespace std;

const int N = 105;

struct point {
int x;
int y;
}p
;

int crossProd(point A, point B) {
return A.x*B.y - A.y*B.x;
}

int compArea(int n) {
p
= p[0];
int area = 0;
for (int i=0; i<n; ++i) area += crossProd(p[i], p[i+1]);
return area / 2;
}

int main() {
int n;
while (scanf("%d", &n) != EOF) {
for (int i=0; i<n; ++i) scanf("%d%d", &p[i].x, &p[i].y);
int area = compArea(n);
printf ("%d\n", area);
}
return 0;
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: