poj1088 滑雪

题目链接：http://poj.org/problem?id=1088

题目大意：输入一个二维数组a[i][j], a[i][j] 的值代表所在高度， 滑雪要从高处滑到低处，上下左右四个方向， 问最大能经过几个阶段？

#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;

int to[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
struct node
{
    int x, y, val;
}rc[10020];
int cmp(node a, node b)
{
    return a.val < b.val;
}
int main()
{
    int r, c, i, j, h[120][120], len[120][120];
    scanf("%d %d", &r, &c);
    int t = -1;
    memset(len, 0, sizeof(len));
    for(i = 0; i < r; i++)
    {
        for(j = 0; j < c; j++)
        {
            scanf("%d", &h[i][j]);
            t++;
            rc[t].x = i, rc[t].y = j;
            rc[t].val = h[i][j];
        }
    }
    sort(rc, rc + r * c, cmp);
    for(i = 0; i < r * c; i++)
    {
        int x = rc[i].x;
        int y = rc[i].y;
        for(j = 0; j < 4; j++)
        {            
            int tx = x + to[j][0];
            int ty = y + to[j][1];
            if(tx >= 0 && tx < r && ty >= 0 && ty < c)
            {
                if(h[x][y] < h[tx][ty] && len[x][y] >= len[tx][ty])
                    len[tx][ty] = len[x][y] + 1;
            }            
        }        
    }
    int max = 0;
    for(i = 0; i < r; i++)
    {
        for(j = 0; j < c; j++)
        {
           // cout << len[i][j] << " ";
            if(len[i][j] > max)
                max = len[i][j];
        }
    }
    printf("%d
", max + 1);
    return 0;
}