POJ 1654 Area（计算几何）

Description
一个坐标系，从原点开始走，然后1-4分别代表，向右下走，向右走，向右上走，向下走，5代表回到原点，6-9代表，向上走，向左下走，向左走，向左上走。给出一串包含1-9的字符串，问你这些点所围成的面积
Input
第一行为用例组数t，之后t行每行一个由1~9组成的字符串
Output
输出这些点所围成的面积
Sample Input
4
5
825
6725
6244865
Sample Output
0
0
0.5
2
Solution
向量叉乘求面积
Code

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
typedef long long ll;
int dx[]={0,1,1,1,0,0,0,-1,-1,-1};   
int dy[]={0,-1,0,1,-1,0,1,-1,0,1}; 
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char s[1111111];
        scanf("%s",s);
        int len=strlen(s);
        if(len<3)
        {
            printf("0\n"); 
            continue;
        }
        ll area=0,x=0,y=0,px,py;
        for(int i=0;i<len;i++)
        {
            px=x+dx[s[i]-'0'];
            py=y+dy[s[i]-'0'];
            area+=(px*y-py*x);
            x=px;
            y=py;
        }
        if(area<0)area=-area;
        if(area%2==0)
            printf("%lld\n",area/2);
        else
            printf("%lld.5\n",area/2);
    }
    return 0;
}