#include<iostream>

using namespace std;

int way[10000][3],order[10000],how[101][101],gra[101][101];
bool flag[101][101]={false};

int cmp(void const *a,void const *b)
{
	return(way[*(int *)a][0]-way[*(int *)b][0]);
}




int main()
{
	int r,c,i,j,k,temp,max,x,y,xx,yy,hi,hj;
	scanf("%d%d",&r,&c);
	k=0;
	for(i=1;i<=r;i++)
		for(j=1;j<=c;j++)
		{
			scanf("%d",&way[k][0]);
			gra[i][j]=way[k][0];
			way[k][1]=i;
			way[k++][2]=j;
		}

	for(i=0;i<k;i++)
		order[i]=i;

	qsort(order,k,sizeof(int),cmp);
	
			
	
	
	temp=order[0];
	x=way[temp][1];
	y=way[temp][2];
	hi=way[temp][0];
	flag[x][y]=true;
	how[x][y]=1;
	
	
	for(i=1;i<k;i++)
	{
		max=0;
		temp=order[i];
		x=way[temp][1];
		y=way[temp][2];
		hi=way[temp][0];
		
		
				xx=x+1;
				yy=y+0;
				hj=gra[xx][yy];
				if(flag[xx][yy]&&hi!=hj&&how[xx][yy]>max)
					max=how[xx][yy];

				xx=x+0;
				yy=y+1;
				hj=gra[xx][yy];
				if(flag[xx][yy]&&hi!=hj&&how[xx][yy]>max)
					max=how[xx][yy];

				xx=x-1;
				yy=y+0;
				hj=gra[xx][yy];
				if(flag[xx][yy]&&hi!=hj&&how[xx][yy]>max)
					max=how[xx][yy];

				xx=x+0;
				yy=y-1;
				hj=gra[xx][yy];
				if(flag[xx][yy]&&hi!=hj&&how[xx][yy]>max)
					max=how[xx][yy];
	
		
		
		
		
		
		if(max!=0)
			how[x][y]=max+1;
		else how[x][y]=1;

		flag[x][y]=true;
	}
	max=0;

	for(i=1;i<=r;i++)
		for(j=1;j<=c;j++)
		{
			if(how[i][j]>max)
				max=how[i][j];
		}
	printf("%d\n",max);
	return 0;
}

• Re:郁闷很久了，路过的，请教一下！！ (17) iowyh 2006-03-27 16:05:32
  • 高度从低到高dp就好了阿 (21) first 2006-03-27 16:09:11
    • Re:高度从低到高dp就好了阿 (13) iowyh 2006-03-27 16:14:22
      • 你的数组下标都没判断越界否吧？ (17) xiaxia 2006-03-27 16:50:07
        • Re:你的数组下标都没判断越界否吧？ (64) iowyh 2006-03-27 17:30:12
          • 貌似你flag都能越界 (68) xiaxia 2006-03-27 17:55:35
            • Re:貌似你flag都能越界 (17) iowyh 2006-03-27 18:28:36