poj 1654 Area

#include<iostream>        //多边形面积#include<string>using namespace std;struct point{int x,y;}p[1000010];int move[10][2]={{},{-1,-1},{0,-1},{1,-1},{-1,0},{},{1,0},{-1,1},{0,1},{1,1}};int main(){int cases;string str;    cin>>cases;while(cases--)    {        cin>>str;int n=str.size()-1;if(n<3)        {            printf("0\n");continue;        }        p[0].x=p[0].y=0;for(int i=0;i<n;++i)        {            p[i+1].x=p[i].x+move[str[i]-'0'][0];            p[i+1].y=p[i].y+move[str[i]-'0'][1];        }        __int64 area=0;        //超int范围        for(int i=0;i<n;++i)            area+=p[i].x*p[i+1].y-p[i].y*p[i+1].x;        area+=p[n].x*p[0].y-p[n].y*p[0].x;if(area<0)            area=-area;if(area%2==0)        //答案要么是整数,要么是整数+0.5.不能用double存储,精度会不够.            printf("%I64d\n",area/2);else            printf("%I64d.5\n",area/2);    }return 0;}

转载于:https://www.cnblogs.com/mjc467621163/archive/2011/07/22/2114475.html

poj 1654 Area相关推荐

poj 1654 Area 多边形面积
/* poj 1654 Area 多边形面积题目意思很简单,但是1000000的point开不了 */ #include<stdio.h> #include<math.h> # ...
POJ 1654 Area 凸包面积
水题直接码... /********************* Template ************************/ #include <set> #include < ...
POJ 1265 Area(Pick定理)
POJ 1265 Area(Pick定理) 根据pick定理来做皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式该公式可以表示为 2S=2a+b−2 其中a表示多边形内部的点数,b表示多边形边 ...
poj 1265 Area(pick 定理)
链接:poj 1265 题意:从原点出发.给出一些dx,dy移动增量,终于形成一个多边形, 求多边形内部的格点数目,边上的格点数目 .以及面积. 补充知识: 1.以格子点为顶点的线段.覆盖的点的个数为 ...
POJ 1389 Area of Simple Polygons(扫描线求面积)
思路:纯纯扫描线求面积模板题,求点赞qaq. #include<iostream> #include<cstdio> #include<cstring> #incl ...
POJ 1265 Area
题目大意: 给一个平面上的简单多边形,求边上的点,多边形内的点,多边形面积. 解题思路: 这个题用了很多知识点: 1.以格子点为顶点的线段,覆盖的点的个数为GCD(dx,dy),其中,dxdy分别为线 ...
POJ 1654 乱搞题？
题意: 从一个点出发,8个方向,给出每一步的方向,求出走过的路径形成的多边形的面积. 思路: 先普及一下向量叉乘.. (摘自度娘) 也就是x1y2-x2y1. 那这不就好说了嘛. 一个经过原点的闭合多 ...
POJ 计算几何入门题目推荐
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专 ...
[Z]POJ 计算几何入门题目推荐[转PKKJ]
http://www.cnblogs.com/eric-blog/archive/2011/05/31/2064785.html http://hi.baidu.com/novosbirsk/blog ...

poj 1654 Area

poj 1654 Area相关推荐

最新文章

热门文章