1088.txt

来自「用vc自己写的在poj上的题目」· 文本 代码 · 共 58 行

#include "stdio.h"
int a[100][100];
int t[100][100];
int w[100][100];
int d[4][2]={0,1,1,0,-1,0,0,-1};
int r,c;
int f(int x,int y)
{int i,temp,max;
if(x<0||y<0||x>=r||y>=c)
 return 0;
if(t[x][y])
return w[x][y];
max=1;
for(i=0;i<4;i++)
{if(a[x][y]>a[x+d[i][0]][y+d[i][1]])
{temp=f(x+d[i][0],y+d[i][1]);
if(max<temp+1)
max=temp+1;

}

}
t[x][y]=1;
w[x][y]=max;
return max;




}



void main()
{
int i,j,temp,max;
max=1;
scanf("%d%d",&r,&c);
for(i=0;i<r;i++)
for(j=0;j<c;j++)
{t[i][j]=0;
scanf("%d",&a[i][j]);
}
for(i=0;i<r;i++)
for(j=0;j<c;j++)
{temp=f(i,j);
if(temp>max)
max=temp;



}

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



}