求助(站外)
  • 板块灌水区
  • 楼主hongweiyi
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/5 09:31
  • 上次更新2024/8/5 10:26:42
查看原帖
求助(站外)
1351286
hongweiyi楼主2024/8/5 09:31
#include<bits/stdc++.h>
using namespace std;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int n,m,a[201][201],s[201][201],ans;
bool use[201][201];
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>0&&yy>0&&xx<=n&&yy<=m&&a[x][y]>a[xx][yy]){
			dfs(xx,yy);
			s[x][y]=max(s[x][y],s[xx][yy]+1);
       }
    }
    return s[x][y];
}
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++){
    		ans=max(ans,dfs(i,j));
		}
	} 		
    cout<<ans;
    return 0;
}

[8/10]-答案错误(Wrong Answer)

题目:【动态规划基础】可多选背包问题

哪位大佬帮忙看一下哪里有误

2024/8/5 09:31
加载中...