SSL 1036
洛谷 P1086 花生采摘
题目描述
鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。
鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株,去采摘它的花生;然后再找出剩下的植株里花生最多的,去采摘它的花生;依此类推,不过你一定要在我限定的时间内回到路边。”
分析
首先我们可以得知:必须采到尽可能多的花生,那么题目就简单了——最优化问题
给每株花生下的花生数量排序,然后就用循环将能拿的都拿了(反正从大到小)
说起来简单,计算从一株跑到另一株的时间的方法也是有讲究的。至于是什么讲究,这我不说了。
type peanut=record s,i,j:longint end;
var
a:array[1..