爬楼梯【浙江工商大学oj】

注意：
可以从任意位置开始，同时爬的距离>=1，例如：5楼可以爬到10楼。
利用图的路径算法。

代码：

#include <stdio.h>

int climb(int a[20][20],int x,int y);
int main(){
    int n,m,len,max;
    while(scanf("%d %d",&n,&m)!=EOF){
        int  a[20][20]={0};
        max=0;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                scanf("%d",&a[i][j]);
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                len=climb(a,i,j);
                if(len>max)
                    max=len;
            }
        }
        printf("%d\n",max);
    }
    return 0;

}
int climb(int a[20][20],int x,int y){
    int left=0,right=0,up=0,down=0;
    if(a[x][y]>a[x-1][y]&&a[x][y]>a[x+1][y]&&a[x][y]>a[x][y+1]&&a[x][y]>a[x][y-1])
        return 0;
    else{
        if(a[x][y]<a[x-1][y])    left=climb(a,x-1,y)+1;
        if(a[x][y]<a[x+1][y])    right=climb(a,x+1,y)+1;
        if(a[x][y]<a[x][y+1])    up=climb(a,x,y+1)+1;
        if(a[x][y]<a[x][y-1])    down=climb(a,x,y-1)+1;
    }
    int max1=left>right?left:right;
    int max2=up>down?up:down;
    return max1>max2?max1:max2;
}