大佬们，求助一下，帮帮我吧谢啦!!☆⌒(*＾-゜)v

---

#1,3,6,9 AC

#2 TLE

其他全WA

样例过了

不能下载数据这就很抓狂！！！

我主要是DFS思路，首先2重循环枚举开始点，再用DFS搜索上下左右四个方向。如果走过了用flag标记一下，在判断边界，走没做过，有没有比所在点高，接着继续递归搜索一下。用一个步数参数step，然后用maxn更新它。最后输出maxn（具体一会看程序）

假如我们先不考虑超时情况，那么这个代码怎么改？

(￣ ‘i ￣;)

#include<bits/stdc++.h>
using namespace std;
int Map[101][101];
bool flag[101][101];
int n,m;
int maxn=-1;
void dfs(int a,int b,int step)
{
	memset(flag,0,sizeof(flag));
	if(a<n&&flag[a+1][b]==0&&Map[a][b]>Map[a+1][b])
	{
		dfs(a+1,b,step+1);
		flag[a+1][b]=1;
	}
	if(b<m&&flag[a][b+1]==0&&Map[a][b]>Map[a][b+1])
	{
		dfs(a,b+1,step+1);
		flag[a][b+1]=1;
	}
	if(a>0&&flag[a-1][b]==0&&Map[a][b]>Map[a-1][b])
	{
		dfs(a-1,b,step+1);
		flag[a-1][b]=1;
	}
	if(b>0&&flag[a][b-1]==0&&Map[a][b]>Map[a][b-1])
	{
		dfs(a,b-1,step+1);
		flag[a][b-1]=1;
	}
	maxn=max(maxn,step);
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>Map[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			dfs(i,j,0);
		}
	}
	cout<<maxn;
	return 0;
}

谢谢大佬们啦！