求救
  • 板块灌水区
  • 楼主_Stitches_
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/1/26 20:22
  • 上次更新2023/10/28 10:50:32
查看原帖
求救
492008
_Stitches_楼主2022/1/26 20:22

我花生采摘60分,请各位大佬帮帮我

#include<bits/stdc++.h>
using namespace std;
int n,m,a[25][25],k,maxn,s,x,y;
int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;++i)
      for(int j=1;j<=m;++j)
        cin>>a[i][j];
    while(k!=0)
    {
        bool f=1;
        maxn=-1;
        for(int i=1;i<=n;++i)
          for(int j=1;j<=m;++j)
            maxn=max(maxn,a[i][j]);
        for(int i=1;i<=n;++i)
        {
          if(f==0) break;
          for(int j=1;j<=m;++j)
          {
            if(f==0) break;
            if(a[i][j]==maxn)
            {
                if(k>=abs(i-x)+abs(j-y)+1&&(k-(abs(i-x)+abs(j-y)+1))>=(i-1))
                {
                    k-=abs(i-x)+abs(j-y)+1;
                    x=i;
                    y=i;
                    s+=a[i][j];
                    a[i][j]=0;
                }
                else
                {
                    cout<<s;
                    return 0;
                }
                f=0;
                break;
            }
          }
        }
    }
	return 0;
}
2022/1/26 20:22
加载中...