求大佬看看哪里G了
查看原帖
求大佬看看哪里G了
570842
FPXS11GO楼主2022/9/2 17:51
#include<bits/stdc++.h>
using namespace std;
int r,c,maxn,a[101][101],s[101][101];
const int dx[4]={0,0,1,-1};
const int dy[4]={1,-1,0,0};
int dfs(int x,int y){
	if(s[x][y])return s[x][y];
	s[x][y]=1;
	for(int i=0;i<4;i++)
	{
		int xx=dx[i]+x;
		int yy=dy[i]+y;
		if(xx>=1&&xx<=c&&yy>=1&&yy<=c&&a[x][y]>a[xx][yy])
		{	
			dfs(xx,yy);
			s[x][y]=max(s[xx][yy]+1,s[x][y]);
		 } 
	}
	return s[x][y];
}
int main(){
	cin>>r>>c;
	for(int i=1;i<=r;r++)
		for(int j=1;j<=r;j++)
			cin>>a[i][j];
	for(int i=1;i<=r;r++)
		for(int j=1;j<=r;j++)
			maxn=max(maxn,dfs(i,j));
	cout<<maxn<<endl;
	
	
	
	
	
	return 0;
}
2022/9/2 17:51
加载中...