求调
查看原帖
求调
734804
qqbrobin楼主2024/8/19 16:32
#include <bits/stdc++.h>
using namespace std;
int n,m,sum,maxx=0; 
int a[1005][1005];
int dx[3]={-1,1,0};
int dy[3]={0,0,1};
int f[1005][1005];
void dfs(int x,int y){
	if(x==n&&y==m){
		maxx=max(maxx,sum+a[x][y]);
		return;
	}
	for(int i=0;i<3;i++){
		int nx=x+dx[i];
		int ny=y+dy[i];
		if(f[nx][ny]==0&&nx>=1&&nx<=n&&ny>=1&&ny<=m){
			sum=sum+a[nx][ny];
			f[nx][ny]=1;
			dfs(nx,ny);
			sum=0;
			f[nx][ny]=0;
		}
	}
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=m;j++){
    		cin>>a[i][j];
		}
	}
    dfs(1,1);
    cout<<maxx;
    return 0; 
}
2024/8/19 16:32
加载中...