#include <iostream>
using namespace std;
int r,c,s=0;
char b[21][21];
int a[30];
int step(int x, int y)
{
	int max = 0;
	a[b[x][y]-65]=0;
	if (a[b[x][y-1]-65]&&y>=1)
	{
		if (max < step(x, y-1))
		{
			max = step(x, y-1);
		}
	}

	if (a[b[x][y+1]-65]&&y<c-1)
	{
		if (max < step(x, y+1))
		{
			max = step(x, y+1);
		}
	}
	if (a[b[x-1][y]-65]&&x>=1)
	{
		if (max < step(x-1, y))
		{
			max = step(x-1, y);
		}
	}
	if (a[b[x+1][y]-65]&&x<r-1)
	{
		if (max < step(x+1, y))
		{
			max = step(x+1, y);
		}
	}
	a[b[x][y]-65]=1;
	return s=max+1;	  
}
int main()
{
    int x,y,q=0; 
	cin>>r>>c;
	memset (a,1,sizeof (a));
    for(x=0;x<r;x++)
       for(y=0;y<c;y++)
	   {
          cin>>b[x][y];
	   }
	step(0,0);
	printf("%d\n",s);
    return 0;
} 

• Re:怎么总超时啊！! 哪位牛人帮我看看怎么改啊 (908) xhp7185 2009-08-04 08:45:08
  • Re:怎么总超时啊！! 哪位牛人帮我看看怎么改啊 (71) xhp7185 2009-08-04 09:08:42