90分求调
查看原帖
90分求调
1412571
panlingxiao楼主2025/1/23 21:39
const int N=1e3+10;
int n,m;
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
int step,st,ans;
int a[N][N];
int q[N*N];
int hh,tt;
void find(int x,int y)
{
	step=hh=tt=0;
	q[tt++]=x*(m+1)+y;
	while(hh<tt)
	{
		int p=q[hh++];
		int px=p%10000/(m+1),py=p%10000%(m+1),st=p/10000;
		for(int i=0;i<4;i++)
		{
			int nx=px+dx[i];
			int ny=py+dy[i];
			if(nx<1||nx>n||ny<1||ny>m)continue;
			else if(a[nx][ny]<=a[px][py])
			{
				q[tt++]=(st+1)*10000+nx*(m+1)+ny;
				step=max(st+1,step);
			}
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>a[i][j];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			find(i,j);
			ans=max(step,ans);
		}
	}
	cout<<ans+1;
	return 0;
}
2025/1/23 21:39
加载中...