#include <iostream.h>
#include <stdlib.h>
int Data[100][100];
int R,C;
int Max_len=0;
int Temp_len=0;
int Go(int x,int y);
int main(int argc, char *argv[])
{
	cin>>R>>C;
	int i,j;

	for(i=0;i<R;i++)
	{
		for(j=0;j<C;j++)
		cin>>Data[i][j];
	}


	for(i=0;i<R;i++)
	{
		for(j=0;j<C;j++)
		{
			Temp_len=Go(i,j);
			if(Max_len<Temp_len)
			Max_len=Temp_len;
		}
	}

	cout<<Max_len;
  return EXIT_SUCCESS;
}
int Go(int x,int y)
{
	if(Data[x][y]<0)
	return -Data[x][y];
	
	int t=0;
	int len=0;
	int temp=0;
	while(t<4)
	{
	temp=0;
		switch(t)
		{
			case 0:
			if(x==0)
			break;
			else if(Data[x-1][y]<Data[x][y])
			temp=Go(x-1,y);
			break;
			case 1:
			if(y==(C-1))
			break;
			else if(Data[x][y+1]<Data[x][y])
			temp=Go(x,y+1);
			break;
			case 2:
			if(x==(R-1))
			break;
			else if(Data[x+1][y]<Data[x][y])
			temp=Go(x+1,y);
			break;
			case 3:
			if(y==0)
			break;
			else if(Data[x][y-1]<Data[x][y])
			temp=Go(x,y-1);
			break;
		}
		if(temp>len)
		len=temp;
		t++;
	}
	len+=1;
	Data[x][y]=-len;
	return len;
}

• 应用记忆法,对走过的地方设置为负值.应该对降低算法复杂度有帮助,可是总WA (0) forceil 2007-04-06 11:33:05
• Re:这个程序的测试数据是否有问题? 怎么我测了那么多都对,而且理论上我的程序也对,但总WA,高人看看(内附代码) (82) baseball 2007-06-02 08:44:23
  • Re:这个程序的测试数据是否有问题? 怎么我测了那么多都对,而且理论上我的程序也对,但总WA,高人看看(内附代码) (1210) baseball 2007-06-02 08:46:35