1970.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"iostream.h"
int map[20][20];
bool inmap(int x,int y)
{
	return x>=0&&x<19&&y>=0&&y<19;
}

int x,y;
bool check(int s)
{
	int i,j,k,key=0;

	for(i=0;i<19;i++)
	for(j=0;j<19;j++)
	if(map[i][j]==s)
	{
		if(!inmap(i-1,j+1)||map[i-1][j+1]!=s)
		{
			for(k=1;k<6;k++)
				if(!inmap(i+k,j-k)||map[i+k][j-k]!=s)
					break;
			if(k==5)
			{
				x=i+4;y=j-4;
				key=1;
			}
		//	if(k==6)
		//		return 0;
		}
		if(!inmap(i-1,j-1)||map[i-1][j-1]!=s)
		{
			for(k=1;k<6;k++)
				if(!inmap(i+k,j+k)||map[i+k][j+k]!=s)
					break;
			if(k==5)
			{
				x=i;y=j;
				key=1;
			}
		//	if(k==6)
		//		return 0;
		}
		if(!inmap(i,j-1)||map[i][j-1]!=s)
		{
			for(k=1;k<6;k++)
				if(!inmap(i,j+k)||map[i][j+k]!=s)
					break;
			if(k==5)
			{
				x=i;y=j;
				key=1;
			}
		//	if(k==6)
		//		return 0;
		}
		if(!inmap(i-1,j)||map[i-1][j]!=s)
		{
			for(k=1;k<6;k++)
				if(!inmap(i+k,j)||map[i+k][j]!=s)
					break;
			if(k==5)
			{
				x=i;y=j;
				key=1;
			}
		//	if(k==6)
		//		return 0;
		}
	}
	return key;
}


int main()
{
	int t,i,j;
	cin>>t;
	while(t--)
	{
		for(i=0;i<19;i++)
		for(j=0;j<19;j++)
			cin>>map[i][j];
		if(check(1))
		{
			cout<<1<<endl<<x+1<<' '<<y+1<<endl;
		}
		else if(check(2))
		{
			cout<<2<<endl<<x+1<<' '<<y+1<<endl;
		}
		else cout<<0<<endl;
	}
	return 0;
}