poj1066滑雪

好了，指直接上代碼

#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;
}