Area - POJ 1654（求多边形面积）

题目大意：从原点开始，1-4分别代表，向右下走，向右走，向右上走，向下走，5代表回到原点，6-9代表，向上走，向左下走，向左走，向左上走。求出最后的多边形面积。

分析：这个多边形面积很明显是不规则的，可以使用向量积直接求出来面积即可。

代码如下：

-----------------------------------------------------------------------------------------------------------------------------------

#include<stdio.h>
#include<string.h>
 
const int MAXN = 1e6+;
 
 ///1-4分别代表，向右下走，向右走，向右上走，向下走，5代表回到原点，6-9代表，向上走，向左下走，向左走，向左上走。
int dir[][] = { {},{,-},{,},{,},{,-},{,},{,},{-,-},{-,},{-,} };
char s[MAXN];
int main()
{
    int T;
 
    scanf("%d", &T);
 
    while(T--)
    {
        scanf("%s", s);
        long long ans=, x=, y=, nx, ny;
 
        for(int i=; s[i]; i++)
        {
            nx = x+dir[ s[i]-'' ][];
            ny = y+dir[ s[i]-'' ][];
 
            ans += (x*ny - y*nx);
            x=nx, y=ny;
        }
 
        if(ans < )ans *= -;
 
        if(ans %  == )
            printf("%lld\n", ans/);
        else
            printf("%lld.5\n", ans/);
    }
 
    return ;
}