OpenJ_Bailian - 1088：滑雪

OpenJ_Bailian - 1088：

Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
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
input：
一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1更长。事实上，这是最长的一条。
输入的第一行表示区域的行数R和列数C(1 <= R,C <= 100)。下面是R行，每行有C个整数，代表高度h，0<=h<=10000。
output：
输出最长区域的长度。

#include <iostream>
#include <cmath>
#include <iomanip>
#include <string>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>

using namespace std;
const int MAX = 100;
int heigh[MAX+10][MAX+10];
struct down
{
    int h;
    int i;
    int j;
}down_H[MAX * MAX + 10];
bool Cmp(down a,down b)
{
    return a.h < b.h;
}
int maxl[MAX + 10][MAX + 10];
int to[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};
int main()
{
    int m,n;
    cin >> n >> m;
    for(int i =0;i < n;i++)
    {
        for(int j = 0;j < m;j++)
        {
            int M = i*m+j;
            cin >> heigh[i][j];
            down_H[M].h = heigh[i][j];
            down_H[M].i = i;
            down_H[M].j = j;
            maxl[i][j] = 1;
        }
    }
    sort(down_H,down_H+n*m,Cmp);
//    for(int i =0;i < n*m;i++)
//    {
//        cout << down_H[i].h << " " << down_H[i].i << " " <<down_H[i].j << endl;
//    }
    int N = n*m;
    int ans = 1;
    for(int k = 0;k < N;k++)
    {
        int tx,ty;
        for(int i =0;i < 4;i++)
        {
            tx = down_H[k].i+to[i][0];
            ty = down_H[k].j+to[i][1];
            if(tx < 0 || ty < 0 || tx > n || ty > m) continue;
            if(heigh[tx][ty] > down_H[k].h)
            {
                maxl[tx][ty] = max(maxl[tx][ty],maxl[down_H[k].i][down_H[k].j]+1);
            }
        }
        ans = max(ans,maxl[down_H[k].i][down_H[k].j]);
    }
    cout << ans <<endl;
    return 0;
}

动态规划：我为人人
先将高度排序，再遍历所有点