P1086 花生採摘

在一塊矩形的花生田中，找到一株最多的花生，再找出剩下的花生中最多的一顆，依此類推，路距離田地距離為1。

6 7 21

0 0 0 0 0 0 0
0 0 0 0 13 0 0
0 0 0 0 0 0 7
0 12 0 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 0 0 0

37

o（nm）

先找到最多的一株花生，如果時間夠回到起點，就再找到剩下的最多的花生，從一株花生到另一株花生花費的時間是abs（x1-x）+abs（y1-y）+1。

var

t,m,n,k,s,i,j,x1,y1,x,y,ans:longint;
a:array[1..100,1..100] of longint;
begin
readln(n,m,k);
for i:=1
to n do
for j:=1
to m do
begin
read(a[i,j]);
if a[i,j]>s then
begin s:=a[i,j];x:=i;y:=j;end;
end;
k:=k-x-2;
while k-x+1>=0
dobegin
a[x,y]:=0;ans:=ans+s;
s:=0;
for i:=1
to n do
for j:=1
to m do
if a[i,j]>s then
begin s:=a[i,j];x1:=i;y1:=j;end;
k:=k-1-abs(x-x1)-abs(y-y1);
x:=x1;
y:=y1;
end;
writeln(ans);
end.

P1086 花生採摘

題目鏈結 題目描述 魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格 如圖1 有經驗的多多一眼就能看出，每棵花生植株下的花生有多少。為了訓練多多的算術，魯賓遜先生說 你先找出花生最多的植株，去採摘它的花生 然後再找出剩下的植株裡花生最...

P1086 花生採摘

魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格 如圖1 有經驗的多多一眼就能看出，每棵花生植株下的花生有多少。為了訓練多多的算術，魯賓遜先生說 你先找出花生最多的植株，去採摘它的花生 然後再找出剩下的植株裡花生最多的，去採摘它的花生...

P1086 花生採摘題解

這道題只是普通的模擬，不是貪心！重點在於這句話 然後再找出剩下的植株裡花生最多的，去採摘它的花生 也就是，你下乙個必須找到剩下花生最多的，而不是按照貪心思想來考慮在限定時間內的最優解 那麼，應題目要求，這只是一道簡單的模擬 思路也很簡單 用結構體存下每乙個有價值的花生植株，其餘結了0個花生的不用管，...