【POJ1654】Area【计算几何,叉积】

$link$

分析：

找两个点跟原点组成三角形 然后叉积之和就是整个面积 方向可以用导航

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define reg register
using namespace std;
typedef long long ll;
const int N=1e6+5;
int T,len,dx[10]={0,1,1,1,0,0,0,-1,-1,-1},dy[10]={0,-1,0,1,-1,0,1,-1,0,1};
char s[N];
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s",s+1);
		len=strlen(s+1);
		if(len<3){
			puts("0");
			continue;
		}
		ll x=0,y=0,ans=0;
		for(int i=1;i<=len;i++)
		{
			ll xx=x+dx[s[i]-'0'],yy=y+dy[s[i]-'0'];
			ans+=x*yy-y*xx;
			x=xx; y=yy;
		}
		if(ans<0) ans=-ans;
		(ans&1)?printf("%lld.5\n",ans/2):printf("%lld\n",ans/2);
	}
	return 0;
}