C++深搜应用---滑雪

问题描述:

滑雪是一项非常刺激的运动，为了获得速度，滑雪的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。

现给出一个由二维数组表示的滑雪区域，数组的数字代表各点的高度。同时给出一个滑雪的起点，请你找出这个起点在该区域中最长的滑坡。

下面是一个例子：

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

一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。

比如给出的起点为(3,2)，那么一条可滑行的滑坡为24-17-16-1；也可以是24-17-2-1；当然， 24-23-...-3-2-1更长。事实上，这是最长的一条滑坡。

现在,我们的问题是:找到最长的一条滑坡并输出滑坡的路径。数据保证最长的滑坡只有一条。

输入描述：

输入文件的第一行为两个数R, C，表示滑雪区域的行数和列数（1≤R,C≤10）。

下面是R行，每行有C个整数，表示高度H（0≤H≤10000）。

输出描述：

输出一行，包含若干对整数，每对整数的第1个数表示滑坡点的行坐标，第2个数表示滑坡点的列坐标，每一对整数之间用'-->'连接，表示滑雪区域中最长滑坡的坐标。

输入样例：

5 5
44 10 11 23 26
88 94 12 20 55
32 36 26 82 81
35 23 43 83 68
26 58 74 14 88
4 4