1 条题解
-
0
#include<bits/stdc++.h> using namespace std; int a[45][45]; int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0}; int main() { int r,c;cin>>r>>c; for(int i=1;i<=r;i++)for(int j=1;j<=c;j++)cin>>a[i][j]; int xr=1,xc=1,ans=a[1][1];a[1][1]=0; while(xr!=r||xc!=c) { int mx=0,rr,cc; for(int i=0;i<=3;i++) { if(a[xr+dx[i]][xc+dy[i]]>mx)mx=a[xr+dx[i]][xc+dy[i]],rr=xr+dx[i],cc=xc+dy[i]; } ans+=a[rr][cc];a[rr][cc]=0; // printf("%d,%d->%d,%d\n",xr,xc,rr,cc); xr=rr,xc=cc; } cout<<ans; return 0; }
- 1
信息
- ID
- 1768
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- 递交数
- 2
- 已通过
- 2
- 上传者