【noip复赛】【提高】1482 - 花生采摘

这里我们来做一做这道题：

首先我们来阅读题目：

下面还有配图：

从题目中我们可以得知：

1.输入要这样：

而输出是这样：

现在，我们来解题：

#include<bits/stdc++.h>
using namespace std;
long int t1,t2,i,j,n,m,x,y,k,maxx,sum,a[101][101],nx,ny;
void find_max(){//查找最大值函数
maxx=0;
for (i=1;i<=n;i++)
  for (j=1;j<=m;j++)
    if (a[i][j]>maxx){
     maxx=a[i][j];x=i;y=j;//记录这个最大值的位置
    }
}
int main(){
cin>>n>>m>>k;
for (i=1;i<=n;i++)
  for (j=1;j<=m;j++)
    cin>>a[i][j];
find_max();//第一次特判
if (2*x+1<=k){//判断时间是否足够
sum+=maxx;//时间足够，累加
a[x][y]=0;//记住，清零，不然以后你每次找的都是这个最大值
k=k-x-1;//时间减去
nx=x;ny=y;//记录当前下标
}
while (k>0){
find_max();
if (maxx==0) break;//如果花生没了
a[x][y]=0;
t1=abs(nx-x)+abs(ny-y)+1;//两株花生间的距离
if (t1+x>k) break;//时间是否足够
k=k-t1;//减去时间
sum+=maxx;//加上花生
nx=x;ny=y;//记录当前下标
}
cout<<sum;//输出
return 0;
}

记得点赞+关注哟！