题解:本题主要考查搜索,模拟,要审题别把题目复杂化。关键在于算时间,与前一个的坐标差再加采摘时间这就是时间。
代码如下:
#include<bits/stdc++.h>
using namespace std;
int m,n,i,j,gg=1,t,lo,sum;
struct peanuts{
int x,y,time,w;
}; peanuts daa[1000001];
int a[1010][1010];
int main()
{
cin>>m>>n>>t;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
{
cin>>a[i][j];
if(a[i][j]>0)
{
daa[gg].w=a[i][j];
daa[gg].x=i;daa[gg].y=j;
gg++;
}
}
for(i=1;i<gg;i++)
for(j=i+1;j<=gg;j++)
if(daa[i].w<daa[j].w)swap(daa[i],daa[j]);
for(i=1;i<=gg;i++)
{
lo=daa[i].x;
if(i==1) daa[i].time=daa[i].x+1;
else daa[i].time=daa[i-1].time+abs(daa[i].x-daa[i-1].x)+abs(daa[i].y-daa[i-1].y)+1;
if (daa[i].time+lo<=t) sum=sum+daa[i].w;
}
cout<<sum;
return 0;
}