1  2  3  4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上，这是最长的一条。

5 5

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

25

#include <stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

int dp[110][110], map[110][110];

int n, m, dir[4][2]= {-1,0,1,0,0,1,0,-1};

int go(int i, int j)

{

    if(i>=0&&i<n&&j>=0&&j<m)

        return 1;

    return 0;

}

int dfs(int x, int y)

{

    if(dp[x][y])

        return dp[x][y];

    int sx,sy,t,ans=1;

    for(int k = 0; k < 4; ++k)

    {

        sx = x;

        sy = y;

        sx+=dir[k][0];

        sy+=dir[k][1];

        if(go(sx, sy) && map[sx][sy] < map[x][y])

        {

            t=1+dfs(sx, sy);

            if(t>ans) ans=t;

        }

    }

    return dp[x][y] = ans; //important! better than return ans;

}

int main()

{

    int i, j, ans;

    scanf("%d%d", &n, &m);

    for(i = 0; i < n; ++i)

        for(j = 0; j < m; ++j)

            scanf("%d", &map[i][j]);

    ans = 1;

    for(i = 0; i < n; ++i)

    {

        for(j = 0; j < m; ++j)

        {

            dp[i][j] = dfs(i, j);

            if(ans<dp[i][j]) ans = dp[i][j];

        }

    }

    printf("%d\n", ans);

    return 0;

}