2102308_ac_0ms_16k.c

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

# include <stdio.h>

int i, j;
int p[19][19];

int solve()
{

	for(i = 0; i < 19; i++)
		for(j = 0; j < 19; j++)
		{
			if(p[j][i]==0)
				continue;
			if(i < 15)
				if(p[j][i]&&p[j][i]==p[j][i+1]&&p[j][i]==p[j][i+2]&&p[j][i]==p[j][i+3]&&p[j][i]==p[j][i+4])
				{
					if((!i||p[j][i-1]!=p[j][i])&&(i+4==18||p[j][i+5]!=p[j][i]))
						return p[j][i];
				}
			if(j < 15)
				if(p[j][i]&&p[j][i]==p[j+1][i]&&p[j][i]==p[j+2][i]&&p[j][i]==p[j+3][i]&&p[j][i]==p[j+4][i])
				{
					if((!j||p[j-1][i]!=p[j][i])&&(j+4==18||p[j+5][i]!=p[j][i]))
						return p[j][i];
				}
			if(i < 15&&j < 15)
				if(p[j][i]&&p[j][i]==p[j+1][i+1]&&p[j][i]==p[j+2][i+2]&&p[j][i]==p[j+3][i+3]&&p[j][i]==p[j+4][i+4])
				{
					if(i==0)
					{
						if(j+4==14||p[j][i]!=p[j+5][i+5])
							return p[j][i];
					}
					if(j==14)
					{
						if(p[j][i]!=p[j-1][i-1])
							return p[j][i];
					}
					if(j==0)
					{
						if(p[j][i]!=p[j+5][i+5])
							return p[j][i];
					}
					if(i==14)
					{
						if(p[j][i]!=p[j-1][i-1])
							return p[j][i];
					}
					if(p[j][i]!=p[j-1][i-1]&&p[j][i]!=p[j+5][i+5])
						return p[j][i];
				}
			if(i < 15&&j > 3)
				if(p[j][i]&&p[j][i]==p[j-1][i+1]&&p[j][i]==p[j-2][i+2]&&p[j][i]==p[j-3][i+3]&&p[j][i]==p[j-4][i+4])
				{
					if(i==0)
					{
						if(j==4||p[j-5][i+5]!=p[j][i])
							return p[j][i];
					}
					if(j==4)
					{
						if(p[j+1][i-1]!=p[j][i])
							return p[j][i];
					}
					if(i==14)
					{
						if(j==18||p[j+1][i-1]!=p[j][i])
							return p[j][i];
					}
					if(j==18)
					{
						if(p[j-5][i+5]!=p[j][i])
							return p[j][i];
					}
					if(p[j][i]!=p[j+1][i-1]&&p[j][i]!=p[j-5][i+5])
						return p[j][i];
				}
		}
		return 0;
}

void input()
{
	int s, t;
	int m, n;
	int ans;

	scanf("%d",&t);
	for(s = 0; s < t; s++)
	{
		for(m = 0; m < 19; m++)
			for(n = 0; n < 19; n++)
				scanf("%d",&p[m][n]);
		ans = solve();
		if(ans==0)
			printf("0\n");
		else
			if(ans==1)
				printf("1\n%d %d\n",j+1,i+1);
			else
				printf("2\n%d %d\n",j+1,i+1);
	}
}

int main()
{
	input();
	return 1;
}