3 參考**
採花生時間限制 1000 ms 記憶體限制 16384 kb **長度限制 100 kb 判斷程式 standard (來自 小小)
題目描述
魯賓遜先生有乙隻寵物猴，名叫多多。這天，他們兩個正沿著鄉間小路散步，突然發現路邊的告示牌上貼著一張小小的紙條：「歡迎免費品嚐我種的花生！——熊字」。
魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格。有經驗的多多一眼就能看出，每棵花生植株下的花生有多少。為了訓練多多的算術，魯賓遜先生說:「你先找出花生最多的植株，去採摘它的花生;然後再找出剩下的植株裡花生最多的，去採摘它的花生;依此類推，不過你一定要在我限定的時間內回到路邊。」
我們假定多多在每個單位時間內,可以做下列四件事情中的一件：
從路邊跳到最靠近路邊（即第一行）的某棵花生植株；
從一棵植株跳到前後左右與之相鄰的另一棵植株；
採摘一棵植株下的花生；
從最靠近路邊（即第一行）的某棵花生植株跳回路邊。
現在給定一塊花生田的大小和花生的分布，請問在限定時間內，多多最多可以採到多少個花生？
注意可能只有部分植株下面長有花生，假設這些植株下的花生個數各不相同。例如花生田裡只有位於(2, 5), (3, 7), (4, 2), (5, 4)的植株下長有花生，個數分別為 13, 7, 15, 9。多多在 21 個單位時間內，只能經過(4, 2)、(2, 5)、(5, 4)，最多可以採到 37 個花生。
輸入描述:
輸入包含多組資料，每組資料第一行包括三個整數 m（1≤m≤20）、n（1≤n≤20）和 k（0≤k≤1000），用空格隔開；表示花生田的大小為 m * n，多多採花生的限定時間為 k個單位時間。
緊接著 m 行，每行包括 n 個自然數 p（0≤p≤500），用空格隔開；表示花生田裡植株下花生的數目，並且除了0（沒有花生），其他所有植株下花生的數目都不相同。
輸出描述:
對應每一組資料，輸出乙個整數，即在限定時間內，多多最多可以採到花生的個數。
輸入例子:
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 15 0 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 0 0 0
輸出例子:
371，記錄每個花生的座標以及數量（用結構體vector向量儲存，方便使用stl的sort排序）；
2，按花生數量從大到小排序；
3，列舉花生；
4 輸出最後採摘的總數量。
設（x,y）：(行，列)。
2 從（4，2）【15處】出發到（2, 5）【13處】；
3 從（2, 5）【13處】出發到（5，4）【9處】；
4 從（5 , 4）【13處】出發到（3，7）【9處】；
5 輸出答案：37
/*
* 詳解：
*/#include
#include
#include
#include
using std::vector;
using std::sort;
struct peanut
//建構函式};
vector p;
bool
cmp(peanut a, peanut b)
intmain
(int argc,
char
const
*ar**)
}}sort
(p.begin()
, p.
end(
), cmp)
;//按採摘總數從大到小排序
int cost =0;
int ans =0;
for(
int i =
0; i < p.
size()
;++i)
else
if(cost + p[i]
.x > k)
else
}printf
("%d\n"
, ans);}
return0;
}
採花生（模擬）
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 題目描述 魯賓遜先生有乙隻寵物猴，名叫多多。這天，他們兩個正沿著鄉間小路散步，突然發現路邊的告示牌上貼著一張小小的紙條 歡迎免費品嚐我種的花生！熊字 魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生...
模擬 花生採摘
題目描述 魯賓遜先生有乙隻寵物猴，名叫多多。這天，他們兩個正沿著鄉間小路散步，突然發現路邊的告示牌上貼著一張小小的紙條 歡迎免費品嚐我種的花生！熊字 魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格 如圖1 有經驗的多多一眼就能看出，...
練習賽補題 問題 E 花生採摘 模擬
魯賓遜先生有乙隻寵物猴，名叫多多。這天，他們兩個正沿著鄉間小路散步，突然發現路邊的告示牌上貼著一張小小的紙條 歡迎免費品嚐我種的花生！熊字 魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格 如圖1 有經驗的多多一眼就能看出，每棵花生植...