m是存储搜索结果的数组

book是记录是否搜过的数组

#include <iostream>
#include <algorithm>
using namespace std;
int r,c;
int a[101][101];
int m[101][101];
bool book[101][101];
int dfs(int x,int y)
{
	if(x<1||y<1||x>r||y>c) return 0;
	if(book[x][y]) return m[x][y];
	book[x][y]=1;
	m[x][y]=0;
	if(y+1<=c&&a[x][y+1]<a[x][y]) m[x][y]=max(m[x][y],dfs(x,y+1));
	if(x+1<=c&&a[x+1][y]<a[x][y]) m[x][y]=max(m[x][y],dfs(x+1,y));
	if(y-1>0&&a[x][y-1]<a[x][y]) m[x][y]=max(m[x][y],dfs(x,y-1));
	if(x-1>0&&a[x-1][y]<a[x][y]) m[x][y]=max(m[x][y],dfs(x-1,y));
	m[x][y]++;
	return m[x][y];
}
int main()
{
	cin>>r>>c;
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=c;j++) 
		{
			cin>>a[i][j];
		}
	}
	int ans=0;
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=c;j++) ans=max(ans,dfs(i,j));
	}
//	for(int i=1;i<=r;i++)
//	{
//		for(int j=1;j<=c;j++) cout<<m[i][j]<<" ";
//		cout<<"\n";
//	}
	cout<<ans;
}

拜托dalao了