NYOJ第十题

NYOJ第十题： skiing
http://acm.nyist.net/JudgeOnline/problem.php?pid=10

#include<stdio.h>
#include<string.h>
#define N 110
int m[N][N],max,book[N][N],a,b;
int next[4][2]={{0,1},{1,0},{-1,0},{0,-1}};
void dfs(int x,int y,int sum)
{
    int k=sum;//储存当前sum值 
    if(sum>max)
        max=sum;
    if(x<0||x>=a||y<0||y>=b)
        return;
    for(int i=0;i<4;i++)
    {
        if(m[x+next[i][0]][y+next[i][1]]>m[x][y]&&book[x+next[i][0]][y+next[i][1]]==0)
        {
            book[x+next[i][0]][y+next[i][1]]=1;
            sum++;
        //  printf("%d %d %d\n",x+next[i][0],y+next[i][1],sum); 
            dfs(x+next[i][0],y+next[i][1],sum);
            sum=k;
            book[x+next[i][0]][y+next[i][1]]=0;
        }
        //printf("helloworld\n");
    }
    return;
}
main ()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        max=0;
        memset(book,0,sizeof(book));
        memset(m,0,sizeof(m));
        scanf("%d %d",&a,&b);
        for(int i=0;i<a;i++)
            for(int j=0;j<b;j++)
                scanf("%d",&m[i][j]);
        for(int i=0;i<a;i++)//选择不同的点作为起始点 
            for(int j=0;j<b;j++)
                {book[i][j]=1;dfs(i,j,0);book[i][j]=0;/*printf("%d\n",max);*/}
        printf("%d\n",max+1);
    }
    return 0;
}

这道题是我用dfs自己第一次独立做的题，同样也是我南阳理工做的难度最高的题，做这道题一共花了我近四天时间（ps：大部分时间我都在玩），知道最后一天晚上，我在请教别人的时候，我忽然发现我把题意理解错了，我之前一直都在求坡度最高，而题意是求最远路径。还好请教别人的时候 他们没理我，让我独自发现了错误。感觉也是非常棒！