WA代码求助~谢谢
查看原帖
WA代码求助~谢谢
820785
ALittleCatNamedFish楼主2022/10/20 18:29
#include<bits/stdc++.h>
#include<map>
using namespace std;
int n,m,a[1010][1010],vis[1010][1010],ans=1e9*-1;
int tx[4]={0,1,-1};
int ty[4]={1,0,0};
void dfs(int x,int y,int s){
	if(x==n&&y==m){
		ans=max(ans,s);
		return;
	}
	for(int i=0;i<3;i++){
		int nx=x+tx[i],ny=y+ty[i];
		if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&vis[nx][ny]==0){
			vis[nx][ny]=1;
			dfs(nx,ny,s+a[nx][ny]);
			vis[nx][ny]=0;
		}
	}
}
map <int,int> st;
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,a[1][1]);
	cout<<ans;
	return 0;
}

谢谢帮助!

2022/10/20 18:29
加载中...