百練2950 摘花生

2021-08-20 19:47:31 字數 542 閱讀 9480

注意:此題要求採摘花生按照從大到小的順序採摘,關鍵是處理採摘後能否回到大路上。

陣列下標從1開始便於求解,可以令大路的橫座標為0;否則從0開始,在如下**塊會出錯:

if(pi==0) pj=maxj;
因為在大路上可以隨便移動,縱座標任意,但是在第一行上不能隨便移動。

再者就是地里沒有花生了應該及時退出。

#include#include#includeusing namespace std;

int main()

}if(maxn==0) break; //注意:地里已經沒花生了

if(pi==0) pj=maxj;

int tmp;

tmp=total+abs(pi-maxi)+abs(pj-maxj)+1+maxi;//採摘花生並且回到路上所用時間

if(tmp<=k)

else break;

}printf("%d\n",num);

}return 0;

}

百練2950 摘花生

總時間限制 1000ms 記憶體限制 65536kb 描述 魯賓遜先生有乙隻寵物猴,名叫多多。這天,他們兩個正沿著鄉間小路散步,突然發現路邊的告示牌上貼著一張小小的紙條 歡迎免費品嚐我種的花生!熊字 魯賓遜先生和多多都很開心,因為花生正是他們的最愛。在告示牌背後,路邊真的有一塊花生田,花生植株整齊地...

練習系統 實驗二 摘花生

當前程式設計題 實驗二 進製轉換問題 16級 摘花生 10.問題描述 魯賓遜先生有乙隻寵物猴,名叫多多。這天,他們兩個正沿著鄉間小路散步,突然發現路邊的告示牌上貼著一張小小的紙條 歡迎免費品嚐我種的花生!熊字 魯賓遜先生和多多都很開心,因為花生正是他們的最愛。在告示牌背後,路邊真的有一塊花生田,花生...

C 摘花生(動態規劃)

hello kitty想摘點花生送給她喜歡的公尺老鼠。她來到一片有網格狀道路的矩形花生地 如下圖 從西北角進去,東南角出來。地里每個道路的交叉點上都有種著一株花生苗,上面有若干顆花生,經過一株花生苗就能摘走該它上面所有的花生。hello kitty只能向東或向南走,不能向西或向北走。問hello k...