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; }
相关文章推荐
- [HDU 3060] Area2 (简单多边形面积交)
- POJ 1265 Area (简单多边形求面积+pick公式)
- 已知点坐标,简单多边形面积的计算
- hdu 题目2034(水题),2036(水,简单计算多边形面积),2037(水,贪心,会场安排类)
- [HDU 5130] Signal Interference (圆与简单多边形面积交)
- 计算边不相交的简单多边形面积的方法[简单多边形][C++]
- 简单多边形的面积求解
- ZOJ 1010 Area (判线段相交,简单多边形的面积)
- HDU3060 Area2 简单多边形面积并
- 简单几何(圆与多边形公共面积) UVALive 7072 Signal Interference (14广州D)
- UVA 11978 / Lightoj 1358 圆与简单多边形交的面积
- HDOJ5130 多边形和圆相交面积 最简单的模板
- 简单多边形与圆的交面积
- POJ 3675 Telescope(简单多边形和圆的面积交)
- 简单几何(凸包+多边形面积) POJ 3348 Cows
- ZOJ 1010 判断简单多边形+求面积
- 简单几何(向量旋转+凸包+多边形面积) UVA 10652 Board Wrapping
- HDU 5130 求圆和简单多边形公共部分面积
- 简单多边形的面积求解
- 求简单多边形面积时非常有用的“鞋带公式”