好了,指直接上代码
#include<stdio.h>
#include<string.h>
int n,m,mx;
int map[101][101],a[101][101];
bool istrue(int i,int j){
return (i>=0)&&(j>=0)&&(i<n)&&(j<m);
}
int maxs(int i,int j){
if (i>=j)
return i;
else
return j;
}
void DFS(int i,int j){
if (istrue(i-1,j)&&map[i-1][j]<map[i][j]){
if (a[i-1][j]==0) DFS(i-1,j);
a[i][j]=maxs(a[i][j],a[i-1][j]+1);
}
if (istrue(i,j-1)&&map[i][j-1]<map[i][j]){
if (a[i][j-1]==0) DFS(i,j-1);
a[i][j]=maxs(a[i][j],a[i][j-1]+1);
}
if (istrue(i,j+1)&&map[i][j+1]<map[i][j]){
if (a[i][j+1]==0) DFS(i,j+1);
a[i][j]=maxs(a[i][j],a[i][j+1]+1);
}
if (istrue(i+1,j)&&map[i+1][j]<map[i][j]){
if (a[i+1][j]==0) DFS(i+1,j);
a[i][j]=maxs(a[i][j],a[i+1][j]+1);
}
return ;
}
int main(){
while (scanf("%d %d",&n,&m)!=EOF){
mx=0;
memset(a,0,sizeof(a));
for (int i=0;i<n;i++)
for (int j=0;j<m;j++)
scanf("%d",&map[i][j]);
for (int i=0;i<n;i++)
for (int j=0;j<n;j++)
DFS(i,j);
for (int i=0;i<n;i++)
for (int j=0;j<m;j++)
if (mx<a[i][j]) mx=a[i][j];
printf("%d\n",mx+1);
}
return 0;
}