題目 木材廠有一些原木,現在想把這些木頭切割成一些長度相同的小段木頭,需要得到的小段的數目是給定了。當然,我們希望得到的小段越長越好,你的任務是計算能夠得到的小段木頭的最大長度。 木頭長度的單位是 ...
題目: 一天蒜頭君掉進了一個迷宮里面,蒜頭君想逃出去,可憐的蒜頭君連迷宮是否有能逃出去的路都不知道。看在蒜頭君這么可憐的份上,就請聰明的你告訴蒜頭君是否有可以逃出去的路。 輸入格式 第一行輸入兩個整數 n和 m,表示這是一個 n m的迷宮。接下來的輸入一個 n行 m列的迷宮。其中 S 表示蒜頭君的位置, 表示牆,蒜頭君無法通過, . 表示路,蒜頭君可以通過 . 移動, T 表示迷宮的出口 蒜頭君每 ...
2020-09-17 09:45 0 597 推薦指數:
題目 木材廠有一些原木,現在想把這些木頭切割成一些長度相同的小段木頭,需要得到的小段的數目是給定了。當然,我們希望得到的小段越長越好,你的任務是計算能夠得到的小段木頭的最大長度。 木頭長度的單位是 ...
這兩個看了幾個不錯的走迷宮算法,然后按照自己的方式寫了一個實現,代碼如下: MyMazeMap.cpp MazeMap.h MazeMap.cpp Mazer.h Mazer.cpp ...
題目 在一個給定形狀的棋盤(形狀可能是不規則的)上面擺放棋子,棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列,請編程求解對於給定形狀和大小的棋盤,擺放k個棋子的所有可行的擺放方案C。 Input 輸入含有多組測試數據。每組數據的第一行是兩個正整數,n k,用一個空格 ...
題目: 小瓜想走上一個一共有n級的台階,由於小瓜的腿長比較特殊,他一次只能向上走1級或者3級或者5級台階。小瓜想知道他有多少種方法走上這n級台階,你能幫幫他嗎? Input 一行一個整數n(n& ...
迷宮問題 Description 定義一個二維數組: int maze [5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一個迷宮,其中的1表示牆壁,0表示 ...
想了一個尋路算法,用C++實現了一下,界面用MFC完成的很簡單。用20x20的方形區域作為迷宮,為了方便,隨機選取了大約1/3的格子作為路障,禁止通過。規則是在只能想前后左右四個方向移動的前提下找到從入口(默認左上角)到出口(默認右下角)的最短路徑。 源代碼下載:http ...
...