众所周知，猴子只会走直线，所以......两点间的距离就是横坐标之差加上纵坐标之差
1. 众所周知，猴子的智商不如程序猿，是不会打牌的。
2. 因为一定要从最大植株摘到最小植株，所以路线是固定的
3. 简单的模拟：如果摘了花生后回不去就別摘，摘了后回得去就去摘。
#include<bits/stdc++.h>
using namespace std;
int m,n,t,tot,x,ti,sh;//ti：现所花时间；sh：现收获花生数量（收获的拼音“sh”）
struct node{
int x,y,sl;//x：横坐标；y：纵坐标；sl：花生数量
}hs[405];//结构体：存放田中有花生的植株
bool compare(node a,node b)
{
return a.sl>b.sl;//结构体sort，<表示升序，>表示降序
}
int main()
{
scanf("%d%d%d",&m,&n,&t);//注入灵魂
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
{
scanf("%d",&x); //有的植株是花生植株，有的是空植株
if(x) hs[++tot].x=i,hs[tot].y=j,hs[tot].sl=x;//如果有花生才进行记录，避免矩阵浪费时间
}//tot表示花生植株数
sort(hs+1,hs+tot+1,compare);//花生多的放前面
if(hs[1].x+1>t) {cout<<0;return 0;}//如果连采最大的花生也采不到就别采了（ 跳到花生要x时间，采摘1时间，跳回也要x时间）
else {ti=hs[1].x+1;sh=hs[1].sl;}//能就采他丫的
for(int i=2;i<=tot;i++)//第一株已经采了，从第二株开始采
if((ti+abs(hs[i].x-hs[i-1].x)+abs(hs[i].y-hs[i-1].y)+hs[i].x+1)<=t){//如果原有时间+横坐标之差+纵坐标之差+跳回路边的时间+采摘的1时间不会超过有的时间就跳过去摘
ti+=abs(hs[i].x-hs[i-1].x)+abs(hs[i].y-hs[i-1].y)+1;//现所花时间+=横坐标之差+纵坐标之差+采摘的1时间
sh+=hs[i].sl;//把花生揣到怀里
}
else break;//因为一定要从最多的依次到最少的，所以如果不能采就别采了，别太贪心
cout<<sh;//输出功力
return 0;
}
