2543329_ac_31ms_140k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

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

int main()
{
	__int64 i, j, li, lj, s;
	int t;
	char ch, la;

	scanf("%d",&t);
	getchar();
	while(t--)
	{
		s = 0;li = lj = 0;
		ch = getchar();
		if(ch=='5')
		{
			printf("0\n");
			getchar();
			continue;
		}
		la = ch;
		while(1)
		{
			ch = getchar();
			if(ch=='5')
			{
				getchar();
				if(s<0)
					s *= -1;
				printf("%I64d",s/2);
				if(s%2)
					printf(".5");
				printf("\n");
				break;
			}
			else
			{
				i = li+dir[la-'0'][0];j = lj+dir[la-'0'][1];
				s += li*j-i*lj;
				li = i;lj = j;
				la = ch;
			}
		}
	}
	return 0;
}