文章标题

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

#include<stdio.h>#include<string.h>#define N 110int 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：大部分时间我都在玩），知道最后一天晚上，我在请教别人的时候，我忽然发现我把题意理解错了，我之前一直都在求坡度最高，而题意是求最远路径。还好请教别人的时候 他们没理我，让我独自发现了错误。感觉也是非常棒！