原题：

滑雪
Time Limit:1000MS  Memory Limit:65536K

Description
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

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

Input
输入的第一行表示区域的行数R和列数C(1 <= R,C <= 100)。下面是R行，每行有C个整数，代表高度h，0<=h<=10000。

Output
输出最长区域的长度。

我提交的程序：

#include<iostream>
using namespace std;

const int MAX = 102;

struct pos
{
    int i,j,p;//i->行;j->列；p->来源方向
};

int path(int [MAX][MAX],int [MAX][MAX],int[][MAX],int,int);

int main()
{
    int input[MAX][MAX];
    int result[MAX][MAX];
    int status[MAX][MAX];
    int m,n;
    int i,j;
    int max,ans;
    cin>>m>>n;
    for (i = 0; i<=m+1; i++)
        for (j = 0; j<=n+1; j++)
        {
            input[i][j] = 10001;
            result[i][j] = 0;
            status[i][j] = 0;
        }

    for (i = 1; i<=m; i++)
        for (j = 1; j<=n; j++)
        {
            cin>>input[i][j];
        }

    for (i = 1; i<=m; i++)
        for (j = 1; j<=n; j++)
            path(input,result,status,i,j);
    
    max = 0;
    for (i = 1; i<=m; i++)
        for (j = 1; j<=n; j++)
            if (max<result[i][j])
                max = result[i][j];

    cout<<max<<endl;
    return 0;
}

int path(int input[MAX][MAX],int result[MAX][MAX],int status[MAX][MAX],int i,int j)
{
    pos pack[MAX*MAX];
    int max,g,h;
    int ii;
    int top = 0;
    int p = 0;
    int incr[4][2] = {{-1,0},{0,1},{1,0},{0,-1}};//增量表
    
    //初始化
    if (result[i][j]>0)
    {
        return 0;
    }
    else 
    {
        pack[top].i = i;
        pack[top].j = j;        
        pack[top].p = p;
        status[i][j] = -1;    
    }

    while (top>=0||p<4)
    {
        if (p<4)
        {
            g = pack[top].i+incr[p][0];
            h = pack[top].j+incr[p][1];
            //判断是否合法
            if (input[pack[top].i][pack[top].j]>input[g][h])
            {
               if (result[g][h]>0||status[g][h]==-1)//
                   p++;
               else
               {
                   //进栈
                   top++;
                   pack[top].i = g;
                   pack[top].j = h;
                   pack[top].p = p;
                   status[g][h] = -1;
                   p = 0;
               }
            }//合法
            else
            {
                p++;
            }
        }
        else//p==4时
        {
            max = 0;
            for (ii = 0; ii<4; ii++)//四个方向
            {
                g = pack[top].i+incr[ii][0];
                h = pack[top].j+incr[ii][1]; 
                if (input[pack[top].i][pack[top].j]>input[g][h]&&max<result[g][h])
                    max = result[g][h];
            }
            result[pack[top].i][pack[top].j] = max+1;
            top--;//回溯
            p = pack[top].p+1;    
        }
    }
    return 0;
}
此题用到了回溯，和动态规划，也是经典，推荐acmer做做.欢迎交流:)