Area（poj 1654）

题目大意：一个坐标系，从原点开始走，然后1-4分别代表，向右下走，向右走，向右上走，向下走，5代表回到原点，6-9代表，向上走，向左下走，向左走，向左上走。给出一串包含1-9的字符串，问你这些点所围成的面积。

/*
  根据面积公式，Area=1/2*abs((x0*y1-x1*y0)+(x1*y2-x2*y1)...+(xn*yn-1-xn-1*yn)+(xn*y0-x0*yn)) ,
  把相邻两点和原点组成一个三角形，而总面积是这n个三角形面积的和，而三角形面积是两个相邻边向量的叉积。
*/
#include<cstdio>
#include<iostream>
#include<cstring>
#define N 1000010
#define lon long long
using namespace std;
char ch[N];
int dx[]={,,,,,,,-,-,-};
int dy[]={,-,,,-,,,-,,};
int main(){
    int T;scanf("%d",&T);
    while(T--){
        int x=,y=,len;lon area=;
        scanf("%s",ch);
        len=strlen(ch);
        if(ch[len-]!=''||len<){
            printf("0\n");continue;
        }
        for(int i=;i<len;i++){
            int px=x+dx[ch[i]-''];
            int py=y+dy[ch[i]-''];
            area+=(lon)x*(lon)py-(lon)px*(lon)y;
            x=px;y=py;
        }
        if(area<)area=-area;
        cout<<area/;
        if(area%) printf(".5");
        printf("\n");
    }
    return ;
}