poj 1088

題目：http://poj.org/problem?id=1088

記憶化搜索，dp[r][c] = max(dp[r - 1][c] , dp[r + 1][c] , dp[r][c - 1] , dp[r][c + 1]) + 1 ( if (題目給的條件滿足））

using namespace std;
typedef long long ll;
const int N = 110;
int map[N][N];
int dp[N][N];
int n,m;
int dfs(int r, int c)  // 四個方向深搜
{
    if(dp[r][c] != 0)  return dp[r][c];  // 如果不為 0 表示這個點已經算過了
    int maxx = 1;
    int tem;
    if(r - 1 >= 0 && map[r][c] > map[r - 1][c])
    {
        tem = dfs(r - 1,c) + 1;
        if(tem > maxx) maxx = tem;
    }
    if(r + 1 < n && map[r][c] > map[r + 1][c])
    {
        tem = dfs(r + 1,c) + 1;
        if(tem > maxx) maxx = tem;
    }
    if(c - 1 >= 0 && map[r][c] > map[r][c - 1])
    {
        tem = dfs(r,c - 1) + 1;
        if(tem > maxx) maxx = tem;
    }
    if(c + 1 < m && map[r][c] > map[r][c + 1])
    {
        tem = dfs(r,c + 1) + 1;
        if(tem > maxx) maxx = tem;
    }
    return dp[r][c] = maxx;
}
int main()
{
    int i,j;
    //freopen("data.txt","r",stdin);
    while(scanf("%d%d",&n,&m) != EOF)
    {
        for(i = 0; i < n; i++)
        {
            for(j = 0; j < m; j++)
            scanf("%d",&map[i][j]);
        }
        _clr(dp,0);
        int maxx = -1;
        for(i = 0; i < n; i++)
        {
            for(j = 0; j < m; j++)
            {
                dp[i][j] = dfs(i,j);
                if(maxx < dp[i][j]) maxx = dp[i][j];
            }
        }
        printf("%d\n",maxx);
    }
    return 0;
}