Area（几何：向量积：有向面积）

Area

题意

请您计算一个特殊多边形的面积。这个多边形的一个顶点是直角坐标系的原点。从这个顶点出发，可以一步一个顶点地走向多边形的下一个顶点，直到返回到初始的顶点。每一步可以向北，西，南或东走1单位长度；或向西北，东北，西南或东南走2的平方根单位长度。
例如，下图是一个合法的多边形，其面积是2.5：

输入

输入的第一行给出一个整数t (1≤t≤20)，表示测试的多边形的个数。接下来的每一行给出一个字符串，由1-9的数字组成，表示从原点出发，多边形是如何构成的。这里8, 2, 6和4分别表示向北，向南，向东和向西；而9, 7, 3和1分别表示向东北，西北，东南和西南。 数字5仅出现在序列结束的时候，表示停止行走。本题给出的多边形都是有效的多边形，也就是说，结束点回到起点，多边形的边彼此不相交。每行多达1000000位。

输出

对于每个多边形，输出一行，给出其面积。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
#define ll long long
int x[10]={0,-1,0,1,-1,0,1,-1,0,1};
int y[10]={0,-1,-1,-1,0,0,0,1,1,1};
char str[1000100];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		ll ans=0,px=0,py=0,nx=0,ny=0;
		scanf("%s",str);
		int len=strlen(str);
		for(int i=0;i<len-1;i++)
		{
			int use=str[i]-'0';
			px=nx+x[use];
			py=ny+y[use];
			ans+=(nx*py-ny*px);
			nx=px;
			ny=py;
		}
		if(ans<0)ans=-ans;
        cout<<ans/2;
        if(ans%2) cout<<".5";
        cout<<endl;
	}
	return 0;
}