poj 1654 Area 多边形面积

/*

poj 1654 Area 多边形面积



题目意思很简单，但是1000000的point开不了

*/

#include<stdio.h>

#include<math.h>

#include<string.h>

const int N=1000000+10;

const double eps=1e-8;

struct point 

{

	double x,y;

	point(){}

	point(double a,double b):x(a),y(b){}

};

int len,index;

char t_s[N];

//基础函数/////////////////////////

double mo_distance(point p1,point p2)

{

    return sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y));

}

double mo_xmult(point p2,point p0,point p1)//p1在p2左返回负，在右边返回正

{

    return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);

}



bool mo_ee(double x,double y)

{

	double ret=x-y;

	if(ret<0) ret=-ret;

	if(ret<eps) return 1;

	return 0;

}

bool mo_gg(double x,double y)  {   return x > y + eps;} // x > y   

bool mo_ll(double x,double y)  {   return x < y - eps;} // x < y   

bool mo_ge(double x,double y) {   return x > y - eps;} // x >= y   

bool mo_le(double x,double y) {   return x < y + eps;}     // x <= y   







//求多边形面积

double area_polygon(point shang,point zhe)

{

	point yuan;

	yuan.x=yuan.y=0;

	return mo_xmult(zhe,yuan,shang)/2;

}







///////////////////

int getpoint(point shang,point &zhe)

{

	if(t_s[index]=='5')

		return 0;;

	char doo=t_s[index];

	int n=1;

	while(t_s[index+1]==t_s[index])

	{

		++n;

		++index;

	}

	++index;

	if(doo=='1')

	{

		zhe.x=shang.x-n;

		zhe.y=shang.y-n;

		

	}else if(doo=='2')

	{

		zhe.x=shang.x;

		zhe.y=shang.y-n;

		

	}else if(doo=='3')

	{

		zhe.x=shang.x+n;

		zhe.y=shang.y-n;

		

	}else if(doo=='4')

	{

		zhe.x=shang.x-n;

		zhe.y=shang.y;

		

	}else if(doo=='9')

	{

		zhe.x=shang.x+n;

		zhe.y=shang.y+n;

		

	}else if(doo=='6')

	{

		zhe.x=shang.x+n;

		zhe.y=shang.y;

		

	}else if(doo=='7')

	{

		zhe.x=shang.x-n;

		zhe.y=shang.y+n;

		

	}else if(doo=='8')

	{

		zhe.x=shang.x;

		zhe.y=shang.y+n;

		

	}

	return 1;

}

int main()

{

	int t;

	scanf("%d",&t);

	getchar();

	while(t--)

	{

		gets(t_s);

		len=strlen(t_s);

		index=0;

		point shang(0,0),zhe;

		double area=0;

		while(getpoint(shang,zhe))

		{

			area+=area_polygon(shang,zhe);

			shang=zhe;

		}

		if(area<0)

			area=-area;

		__int64 ret=(__int64)area,i;

		for(i=ret;i<=ret+2;++i)

		{

			if(mo_ee((double)i,area))

			{

				printf("%I64d\n",i);

				break;

			}else if(mo_ee(0.5+i,area))

			{

				printf("%I64d.5\n",i);

			}

		}

	}

	return 0;

}