G：jlz的漫步(1316)

题目链接：http://acm.xidian.edu.cn/problem.php?id=1316

　　dfs + 记忆化搜索，因为dfs的回溯，很方便的可以在每一点做记忆；

　　dfs定义变量一定要注意全局和局部；

#include<stdio.h>
#include<memory.h>
#include<algorithm>

using namespace std;
int A[1005][1005];
int d[1001][1001];
int n, m; 
int max_len;
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, -1, 0, 1};

int dfs(int x, int y)
{
    if(d[x][y] != 0)                //判断是否有子树已经被经历过 
        return d[x][y];
    int len = 1;                     //**********dfs中的量，尽可能都在dfs中定义，因为该量会随dfs递归和回溯，定义为全局变量会出事（1h血的教训！！！) 
    for(int k = 0;k < 4;k++)
    {
        int di = x + dx[k];
        int dj = y + dy[k];
        if(di >= 0 && di < n && dj >= 0 && dj < m && A[di][dj] > A[x][y])
        {
            len = max(len, dfs(di,dj) + 1);
        }
    }
     d[x][y] = len;                        //通过回溯来实现倒着记录层数（语言匮乏，你可以试着用bfs想一下，发现bfs很难做到） 
     return len; 
}

int main()
{
    int T;
    while(scanf("%d",&T) != EOF)
    {
        while(T--)
        {
            memset(d,0,sizeof(d));
            max_len = -1;
            scanf("%d %d",&n, &m);            
            for(int i = 0;i < n;i++)
                for(int j = 0;j < m;j++)
                    scanf("%d",&A[i][j]);
            for(int i = 0;i < n;i++)
                for(int j = 0;j < m;j++)
                {
                     max_len = max(max_len,dfs(i,j));        //在各个点执行dfs，找出最长路径 
                }
            printf("%d
",max_len);
        }
    }
    return 0;
}