RE求助
  • 板块学术版
  • 楼主诗韵梵吟
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/1/23 15:12
  • 上次更新2023/10/28 11:26:56
查看原帖
RE求助
251276
诗韵梵吟楼主2022/1/23 15:12

P1086 总是RE。。。

#include<bits/stdc++.h>
using namespace std;
int main() {
    int a,b,m[35][35],k,max=0,x,y,i,j,n[35][35],ans=0,flag,h,g;
    cin>>a>>b>>k;
    for(i=1; i<=a; i++)
        for(j=1; j<=b; j++)
            cin>>m[i][j];
    x=0;
    while(k>0) {
        for(i=1; i<=a; i++)
            for(j=1; j<=b; j++)
                if(m[i][j]>max) {
                    max=m[i][j];
                    h=i;
                    g=j;
                }
        m[x][y]=0;
        if(flag==0) {
            flag=1;
            y=g;
        }
        if(abs(x-i)+abs(y-j)+1+h<=k) {
            k=k-abs(x-i)-abs(y-j)-1;
            ans=ans+max;
            x=h;
            y=g;
        } else
            break;
    }
    cout<<ans;
    return 0;
}
2022/1/23 15:12
加载中...