小杜滑铲 DFS 最长路径

题目描述：
小杜喜欢上网冲浪。最近他在贴吧得知滑铲可以消灭老虎，于是决定每天都到山坡上练习滑铲。不过小杜还没学会反重力滑铲，所以滑的区域必须向下倾斜，而且当滑到坡底，他不得不再次走上坡。
为了帮助小杜延长滑铲时间，请你计算一个区域中最长的滑坡，区域由一个二维数组给出。
PS：已知一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度会减小。

输入格式:
输入的第一行为表示区域的二维数组的行数 n 和列数 m。下面是n 行，每行有 m 个数，代表高度。

输出格式:
输出区域中最长滑坡的长度。

输入样例:
例如：

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<iostream>
#include<algorithm>
using namespace std;
int Move[4][2] = { {1,0},{0,1},{-1,0},{0,-1} };
int r, c;
int map[201][201];
int dp[201][201];
int ans = -1;
void dfs(int x, int y)
{
	if (dp[x][y] > 1)
		return;
	for (int i = 0; i < 4; i++)
	{
		int tx = x + Move[i][0];
		int ty = y + Move[i][1];
		if ((tx < r) && (tx >= 0) && (ty < c) && (ty >= 0) && (map[tx][ty] < map[x][y]))
		{
			dfs(tx, ty);
			dp[x][y] = max(dp[x][y], dp[tx][ty] + 1);
		}
	}
}
int main()
{
	cin >> r >> c;
	for (int i = 0; i < r; i++)
	{
		for (int j = 0; j < c; j++)
		{
			cin >> map[i][j];
			dp[i][j] = 1;
		}
	}
	for (int i = 0; i < r; i++)
	{
		for (int j = 0; j < c; j++)
		{
			dfs(i, j);
			ans = max(ans, dp[i][j]);
		}
	}
	cout << ans;
	return 0;
}