總時間限制:
1000ms
記憶體限制:
65536kb
描述
魯賓遜先生有乙隻寵物猴，名叫多多。這天，他們兩個正沿著鄉間小路散步，突然發現路邊的告示牌上貼著一張小小的紙條：「歡迎免費品嚐我種的花生！——熊字」。
魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格（如圖1）。有經驗的多多一眼就能看出，每棵花生植株下的花生有多少。為了訓練多多的算術，魯賓遜先生說：「你先找出花生最多的植株，去採摘它的花生；然後再找出剩下的植株裡花生最多的，去採摘它的花生；依此類推，不過你一定要在我限定的時間內回到路邊。」
我們假定多多在每個單位時間內，可以做下列四件事情中的一件：
1) 從路邊跳到最靠近路邊（即第一行）的某棵花生植株；
2) 從一棵植株跳到前後左右與之相鄰的另一棵植株；
3) 採摘一棵植株下的花生；
4) 從最靠近路邊（即第一行）的某棵花生植株跳回路邊。
現在給定一塊花生田的大小和花生的分布，請問在限定時間內，多多最多可以採到多少個花生？注意可能只有部分植株下面長有花生，假設這些植株下的花生個數各不相同。
例如在圖2所示的花生田裡，只有位於(2, 5), (3, 7), (4, 2), (5, 4)的植株下長有花生，個數分別為13, 7, 15, 9。沿著圖示的路線，多多在21個單位時間內，最多可以採到37個花生。
輸入輸入的第一行包括乙個整數t，表示資料組數
每組輸入的第一行包括三個整數，m, n和k，用空格隔開；表示花生田的大小為m * n（1 <= m, n <= 50），多多採花生的限定時間為k（0 <= k <= 1000）個單位時間。接下來的m行，每行包括n個非負整數，也用空格隔開；第i + 1行的第j個整數pij（0 <= pij <= 500）表示花生田裡植株(i, j)下花生的數目，0表示該植株下沒有花生。
輸出輸出包括t行，每一行只包含乙個整數，即在限定時間內，多多最多可以採到花生的個數。
樣例輸入
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
37**
noip2004
又開始做百練的題了~
一遍ac。多多摘花生，這是一道模擬問題，也就是讓程式完全模擬人的操作過程。一看題想到肯定要用二維陣列，巧妙的是i,j都從1開始給花生矩陣賦值，這樣方便計算。也調了好久，不過搞清楚幾個細節就可以了：
首先，從路邊跳到花生地，是需要乙個時間單位的，我用firstcase做是否是第一次的標誌，是的話就清掉，時間減一；
值得一提的是，max_element真是乙個好函式，他結合%運算，能輕易的找到當前最大花生的位置。
順便複習了一下sizeof運算，它返回的是（）內所佔的位元組數。
#include #include #include using namespace std;
int main()
}scanf("%d%d%d",&m,&n,&k);
for(i=1;i<=m;i++)
}int bias;
int x0,y0;
int x,y;
int time;
bool firstcase=1;
while(1) ///如果第一次進花生田，
///減去進田的時間，此時位置為
///第一排，與最多花生在同一列
time=abs(x-x0)+abs(y-y0)+1+x0;
if(k>=time)
else
}printf("%d\n",cnt);
cnt=0;
}return 0;
}
堅持，而不是打雞血~
百練2950 摘花生
注意 此題要求採摘花生按照從大到小的順序採摘，關鍵是處理採摘後能否回到大路上。陣列下標從1開始便於求解，可以令大路的橫座標為0 否則從0開始，在如下 塊會出錯 if pi 0 pj maxj 因為在大路上可以隨便移動，縱座標任意，但是在第一行上不能隨便移動。再者就是地里沒有花生了應該及時退出。inc...
練習系統 實驗二 摘花生
當前程式設計題 實驗二 進製轉換問題 16級 摘花生 10.問題描述 魯賓遜先生有乙隻寵物猴，名叫多多。這天，他們兩個正沿著鄉間小路散步，突然發現路邊的告示牌上貼著一張小小的紙條 歡迎免費品嚐我種的花生！熊字 魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生...
C 摘花生（動態規劃）
hello kitty想摘點花生送給她喜歡的公尺老鼠。她來到一片有網格狀道路的矩形花生地 如下圖 從西北角進去，東南角出來。地里每個道路的交叉點上都有種著一株花生苗，上面有若干顆花生，經過一株花生苗就能摘走該它上面所有的花生。hello kitty只能向東或向南走，不能向西或向北走。問hello k...