poj1088滑雪【记忆化搜索 初级题】

寒假的时候就在课件上看到这个题了，林大oj的AC率也有一半，感觉蛮简单的，用来作为记忆化搜索的入门题，刚刷了DP和深搜的专题，感觉自己萌萌哒==

然而各种错误啊，连for循环都不执行是什么鬼~。~ 原来是条件写成 <=就continue;忘记之前赋的初值都是0了，拜托，之前的dp初值为什么要参与循环条件的比较→_→所以比较大小的是num值啊啊啊啊

/************
poj1088
2015.12.16
260K	0MS	C++	1231B
***********/
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int num[120][120],dp[120][120],dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int r,c;
int dfs(int x,int y)
{

    if(dp[x][y]) {return dp[x][y];}
    for(int i=0;i<4;i++)
    {
        int xx=x+dir[i][0];
        int yy=y+dir[i][1];
        if(xx>=1&&xx<=r&&yy>=1&&yy<=c&&num[x][y]>num[xx][yy])
        {
            dp[x][y]=max(dp[x][y],dfs(xx,yy)+1);
           // printf("x=%d y=%d dp=%d  ",x,y,dp[x][y]);
        }//cout<<"has"<<endl;
    }
    return dp[x][y];//0
}
int main()
{
   // freopen("cin.txt","r",stdin);
    while(~scanf("%d%d",&r,&c))
    {
        for(int i=1;i<=r;i++)
        {
            for(int j=1;j<=c;j++)
            {
                scanf("%d",&num[i][j]);
                dp[i][j]=0;
            }
        }
      //  memset(vis,0,sizeof(vis));
        int maxn=-1;
        for(int i=1;i<=r;i++)
        {
            for(int j=1;j<=c;j++)
            {
                dfs(i,j);
               // printf("%d ",num[i][j]);
                //printf("%d ",dp[i][j]);
                maxn=max(maxn,dp[i][j]);
            }
          //  printf("\n");
        }
        printf("%d\n",maxn+1);
    }
    return 0;
}