本地测试与你谷不同?

P2958 [USACO09OCT] Papaya Jungle G

原本以为是$exit$的事情,但改了还是不对
by cokkie @ 2023-09-02 22:16:24


```cpp #include<bits/stdc++.h> using namespace std; int n,m,ans,a[41][41],dx[4]={1,0,0,-1},dy[4]={0,1,-1,0}; void dfs(int x,int y){ if(x==n&&y==m){ return ; } int ma; for(int i=0;i<4;i++){ int nx=x+dx[i],ny=y+dy[i]; if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&a[nx][ny]>ma) ma=a[nx][ny]; } ans+=ma; for(int i=0;i<4;i++){ int nx=x+dx[i],ny=y+dy[i]; if(a[nx][ny]==ma){ a[nx][ny]=0; dfs(nx,ny); a[nx][ny]=ma; } } } int main(){ cin >> n >> m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin >> a[i][j]; ans=a[1][1]; dfs(1,1); cout << ans; return 0; } ```
by cokkie @ 2023-09-02 22:16:57


代码奉上
by cokkie @ 2023-09-02 22:17:18


有人回的话最好@一下thx
by cokkie @ 2023-09-02 22:17:50


|