社区讨论

满江RE,求条

P2958[USACO09OCT] Papaya Jungle G参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mhj0o52y
此快照首次捕获于
2025/11/03 18:48
4 个月前
此快照最后确认于
2025/11/03 18:48
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
int r,c;
int a[100][100];
bool vis[100][100];
int fx[5]={0,0,1,0,-1};
int fy[5]={0,1,0,-1,0};
int dfs(int x,int y,int ans){
	ans+=a[x][y];
	if(x==r&&y==c){
		return ans;
	}
	vis[x][y]=1;
	int xx,yy,an=0;
	for(int i=1;i<=4;i++){
		int tx=x+fx[i];
		int ty=y+fy[i];
		if(a[tx][ty]>an&&tx>0&&ty>0&&tx<=r&&ty<=c&&vis[tx][ty]==0){
			an=a[tx][ty];xx=tx,yy=ty;
		}
	}
	dfs(xx,yy,ans);
}
signed main(){
	cin>>r>>c;
	for(int i=1;i<=r;i++){
		for(int j=1;j<=c;j++){
			cin>>a[i][j];
		}
	}
	
	cout<<dfs(1,1,0);
	return 0;
} 

回复

1 条回复,欢迎继续交流。

正在加载回复...