这题是站外题

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

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

下面是一个例子：

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 输出样例： 4 4-->3 4-->3 5-->2 5-->1 5-->1 4-->2 4-->2 3-->1 3-->1 2

#include <iostream>
using namespace std;
int a[10001][10001],x,y;
int dx[4]={-1,0,1,0};
int dy[4]={0,-1,0,1};
int deep,s1[10001],s2[10001],path1[10001],path2[10001];
int r,c,ma,s;
int ans=0;
int dfs(int deep,int x,int y)
{
	if(deep>ans){
		ans=deep;
		for(int i=1;i<=ans;i++)
		{
			s1[i]=path1[i];
			s2[i]=path2[i];
		}
	}
	int tx,ty;
	for(int i=0;i<=3;i++)
	{
		tx=x+dx[i];
		ty=y+dy[i];
		if(ty>=1||tx<=r||tx>=1||ty<=c)
		{
			path1[deep]=tx;
			path2[deep]=ty;
			dfs(deep+1,tx,ty);
		}
	}
}

int main()
{
	cin>>r>>c;
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=c;j++)
		{
			cin>>a[i][j];
		}
	}
	cin>>x>>y;
	dfs(1,x,y);
	cout<<s1[1]<<' '<<s2[1];
	for(int i=2;i<=ans;i++)
	{
		cout<<"-->"<<s1[i]<<' '<<s2[i];
	}
	return 0;
}