用记忆化搜索,80分求调
查看原帖
用记忆化搜索,80分求调
1273263
chenhouye楼主2024/10/7 12:49
#include<bits/stdc++.h>
using namespace std;
int n,m,a[110][110],b[110][110],maxx=0;
int dp(int x,int y){
	if(b[x][y]!=0) return b[x][y];
	if(x<1||x>n||y<1||y>m) return 0;
	int mmm=1;
	for(int i=-1;i<=1;i++){
		for(int j=-1;j<=1;j++){
			int nx=x+i,ny=y+j;
			if((nx==x&&ny==y)||(a[nx][ny]>=a[x][y])) continue;
			mmm=max(mmm,dp(nx,ny)+1);
		}
	}
	b[x][y]=mmm;
	return mmm;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			maxx=max(maxx,dp(i,j));
		}
	}
	printf("%d",maxx);
	return 0;
}

第一个和最后一个测试点错了,请求大佬帮助!!!
谢谢!

2024/10/7 12:49
加载中...