#include<stdio.h>

int rc[105][105];
int result[105][105];

int setD(int row,int col)
{
	int value[4]={1,1,1,1},max;
	if(result[row][col]!=0)
		return result[row][col];
	else
	{
		max = 1;
		if(rc[row-1][col]<rc[row][col])
			value[0]=setD(row-1,col)+1;

		if(rc[row][col-1]<rc[row][col])
			value[1]=setD(row,col-1)+1;

		if(rc[row][col+1]<rc[row][col])
			value[2]=setD(row,col+1)+1;

		if(rc[row+1][col]<rc[row][col])
			value[3]=setD(row+1,col)+1;
		
		for(int k=0;k<4;k++)
			if(value[k]>max)
				max=value[k];
		result[row][col]=max;
		return max;
	}
}

int main()
{
//	freopen("input.txt","r",stdin);
	int i,j,r,c,max;
	scanf("%d %d",&r,&c);

	for(j=0;j<c+2;j++)
	{
		rc[0][j]=10001;
		rc[r+1][j]=10001;
	}
	for(i=1;i<r+1;i++)
	{
		rc[i][0]=10001;
		rc[i][c+1]=10001;
	}
	for(i=1;i<r+1;i++)
		for(j=1;j<c+1;j++)
			scanf("%d",&rc[i][j]);

	for(i=1;i<r+1;i++)
		for(j=1;j<c+1;j++)
			setD(i,j);
		
	max=0;
	for(i=1;i<r+1;i++)
		for(j=1;j<c+1;j++)
		{
			if(result[i][j]>max)
				max=result[i][j];
		}

	printf("%d\n",max);

	return 0;
}

• Re:讨论区的所有测试数据都过了，提交还是WA！求高手帮忙看看……不胜感激！ (1250) 80986 2010-09-04 16:40:11