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
输出最长区域的长度。
Sample Input
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
Sample Output
25
接着补原来的题目，阿西吧。题目很好懂问从小到大最长的是多少。一开始没想到是深搜，后来发现每一个数都要走一遍，但是直接暴力的话又肯定费时间。这样我们就应该把每一个数它所能走过的最长的长度存起来。这样后面的数字再走到这个数字的时候，直接加上这个数就好了。先看代码。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int m,n;
int mp[150][150];
int mk[150][150];
int dp[150][150];
int next[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};//上下左右四个方向。
int dfs(int i,int j)
{
if(dp[i][j] != -1)//若果当前数字原来走过，就直接调用原来的结果就好了，节省时间。
return dp[i][j];
int max_ = 1;//这里是1，因为如果这个数字在这个数组里是最小的，那么就应该这个数字的长度为1，而不是其他的数字。
for(int k = 0; k < 4; k++)
{
int x = next[k][0]+i;
int y = next[k][1]+j;
if(x < 1 || y < 1 || x > m || y > n) continue;//数组越界
if(mk[x][y]) continue;//从这个数字开始的
if(mp[x][y] >= mp[i][j]) continue;//不小于上一个数字
max_ = max(max_,dfs(x,y)+1);//上面的条件都符合，就在这个数字的长度上加一和max_比较。
}
return dp[i][j] = max_;
}
int main()
{
while(scanf("%d%d",&m,&n)!= EOF)
{
for(int i = 1; i <= m; i++)
for(int j = 1; j <= n; j++)
scanf("%d",&mp[i][j]);
memset(dp,-1,sizeof(dp));//把一开始的值赋值为-1
int max_ = -1;//dfs函数每返回一个值就和这个max_比较，一直记录最大值
for(int i = 1; i <= m; i++)
for(int j = 1; j <= n; j++)
{
memset(mk,0,sizeof(mk));//这个数组是记录当前这个数字的，从这个数字开始的时候，就把这个数字标记上，然后在搜索的时候不会再次走到它。当前这个数字走完了，就再次将它变为0。
mk[i][j] = 1;
int tmp = dfs(i,j);//开始从这个数字搜索。
if(tmp > max_)
max_=tmp;
}
printf("%d\n",max_);
}
return 0;
}
自己多写几遍，就ok了
努力加油a啊，(o)/~