pku 1654 Area(向量叉积算面积)
2009-08-18 21:38
337 查看
经典问题,求多边形面积,用向量叉积可以很好的解决。
#include <iostream> using namespace std; int move[10][2]={{0,0},{-1,-1},{0,-1},{1,-1},{-1,0},{0,0},{1,0},{-1,1},{0,1},{1,1}}; int main() { int n; __int64 ans; int x1,y1,x2,y2; char next; scanf("%d",&n); while(n--) { ans=0; x1=y1=0; while(scanf("%c",&next)&&next!='5') { x2=x1+move[next-'0'][0]; y2=y1+move[next-'0'][1]; ans+=x1*y2-y1*x2; x1=x2; y1=y2; } if(ans<0) ans=-ans; if(ans%2) printf("%.1f/n",((double)ans)/2); else printf("%I64d/n",ans/2); } return 0; }
相关文章推荐
- pku 1654 Area 叉积求多边形面积
- poj 1654 Area (叉积求面积)
- POJ 1654 Area(叉积计算多边形面积)
- POJ1654 Area(多边形面积,叉积求三角形面积)
- poj 1654 Area(叉积求多边形面积)
- poj 1654:Area 区域 ---- 叉积(求多边形面积)
- POJ 1654 Area (叉积求三角形面积)
- (计算几何POJ step 8.1.1.2)POJ 1654 Area(使用叉积来计算多边形面积)
- poj 1654 area 简单多边形面积(简单题)
- 向量叉积的应用(三角形面积,线段相交,多边形面积,多边形凹凸性)
- POJ 1654 Area [多边形面积]
- POJ 1654 Area 多边形面积
- POJ 1654 Area (计算多边形面积)
- SDNU 1334.Jason's Water Problem 向量的叉积求多边形面积
- poj 1654 Area(多边形面积)
- 向量叉积的应用(三角形面积,线段相交,多边形面积,多边形凹凸性)
- Area - POJ 1654(求多边形面积)
- POJ 1654 Area [多边形面积]
- POJ 1654 Area 多边形面积
- HDOJ 2036 求多边形面积 向量叉积法