#1 #8 WA 求助!
查看原帖
#1 #8 WA 求助!
1110438
Lemon19楼主2024/4/5 00:09
#include<cstdio>
#include<cmath>
#include<iostream>
#include<cstring>
using namespace std;
int m,n,a[114][114],ans=0,an=1,dp[114][114];
int dx[4]={-1,0,0,1},dy[4]={0,-1,1,0};
bool vis[114][114],vis_dp[114][114];
void dfs(int x,int y,int longs){
	vis[x][y]=1;bool flat=0;
	if(vis_dp[x][y]){
		ans=max(ans,longs+dp[x][y]),vis[x][y]=0;
		return;
	}
	for(int i=0;i<4;i++)
		if(x+dx[i]>0&&x+dx[i]<=m&&y+dy[i]>0&&y+dy[i]<=n&&!vis[x+dx[i]][y+dy[i]]&&a[x][y]>a[x+dx[i]][y+dy[i]]){
			flat=1;
			dfs(x+dx[i],y+dy[i],longs+1);
		}
	if(!flat)ans=max(ans,longs);
	vis[x][y]=0;
}
int main(){
	scanf("%d %d",&m,&n);
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++)
			scanf("%d",&a[i][j]);
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++){
			memset(vis,0,sizeof(vis));
			ans=1;dfs(i,j,0);
			an=max(an,ans),vis_dp[i][j]=1,dp[i][j]=ans;
//			printf("%d %d %d\n",i,j,ans);
		}
	printf("%d",an);
	return 0;
}
2024/4/5 00:09
加载中...