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;
}