pku 1654 Area 叉积求多边形面积

http://poj.org/problem?id=1654Area

给定起点（0,0）然后给出1 - 4 | 6 - 9 表示走的方向，输入数据保证能够回到原点。很裸的叉积求多边形面积。这里精度控制很坑爹，只要出现小数就取整数+0.5，double不能控制，所以用long long或者__int64来控制。

#include <cstdio>

#include <cstring>

#include <iostream>

#define maxn 1000010



struct point

{

    int x,y;

}p[maxn];



char str[maxn];

int dir[10][2] = {{-1,-1},{0,-1},{1,-1},{-1,0},{1,0},{-1,1},{0,1},{1,1}};



double det(double x1,double y1,double x2,double y2)

{

    return x1*y2 - x2*y1;

}

int main()

{

    int t,i;

    __int64 ans;

   scanf("%d",&t);

    while (t--)

    {

        i = 1;

        double tx = 0,ty = 0;

        ans = 0;

        scanf("%s",str);

        int len = strlen(str) - 1;

        for (i = 0; i < len; ++i)

        {

            //printf("%c",str[i]);

            int pos = str[i] - '0';

            //注意我们初始化的方向是0-8，在这里调整

            if (pos > 5) pos -= 2;

            else pos--;

            double xx = tx + dir[pos][0];

            double yy = ty + dir[pos][1];

            //printf("%lf %lf %lf %lf\n",tx,ty,xx,yy);

            ans += (__int64)det(xx,yy,tx,ty);

            tx = xx; ty = yy;

        }

        if (ans < 0) ans = -ans;

        if (ans%2 != 0)

        printf("%I64d.5\n",ans/2);

        else

        printf("%I64d\n",ans/2);

    }

    return 0;

}