1 条题解

  • 0
    @ 2025-12-12 19:14:05
    #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
    上传者