#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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。