社区讨论
满江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 条回复,欢迎继续交流。
正在加载回复...