poj 1654 多边形面积

题意：在平面直角坐标系下，从原点开始按照指令移动。指令由数字1-9给出，每种数字表示一个方向，包括四个正向以及四个对角方向（其中数字5表示回到原点，输入保证图形最终都能够回到原点）。求这些点所围成的面积。

思路：原点和相邻的两个点围成一个三角形，求所有这些三角形的“有向”面积之和即可。求面积所用的方法为向量叉积，所以为有向面积。有向面积可以适用于凹多边形。

注意精度，要用64位整数而不用double。而且64位整数不能用abs函数取绝对值。

#include <stdio.h>
#include <string.h>
#include <math.h>
#define N 1000005
char s[N];
int T,n;
int ori[11][2] = {{0,0},{-1,-1},{0,-1},{1,-1},{-1,0},{0,0},{1,0},{-1,1},{0,1},{1,1}};
__int64 area(__int64 x1,__int64 y1,__int64 x2,__int64 y2){
	return x1*y2 - y1*x2;
}
int main(){
	freopen("a.txt","r",stdin);
	scanf("%d\n",&T);
	while(T--){
		int i,len;
		__int64 x,y,xx,yy,res=0;
		scanf("%s",s);
		len = strlen(s);
		x = ori[s[0]-'0'][0];
		y = ori[s[0]-'0'][1];
		for(i = 1;i<len-2;i++){
			xx = x + ori[s[i]-'0'][0];
			yy = y + ori[s[i]-'0'][1];
			res += area(x,y,xx,yy);
			x = xx;
			y = yy;
		}
		res = res<0?(-res):res;
		//res = abs(res);
		if(res&1)
			printf("%I64d.5\n",res/2);
		else
			printf("%I64d\n",res/2);
	}
	return 0;
}