題目描述 :
傳說中的勇者受到村民的委託,要去消滅地下城裡的大魔王。地下城是魔王軍的大本營,有著複雜的地道和許多怪物守衛著。大魔王接到情報,知道勇者要來找麻煩,可是大魔王昨天晚上吃壞了肚子,沒有體力氣和勇者戰鬥,所以大魔王決定要躲在勇者最不可能找到的地方,讓地下城的怪物去收拾那個囂張的勇者。
目前分類:回溯法 (5)
- May 07 Tue 2019 23:45
[C_BT07-中] 魔王在哪裡?
- May 07 Tue 2019 18:18
[C_BT15-中] 遇見皇后
- May 07 Tue 2019 16:55
C_BT08-中 迷宮路徑
問題描述 :
在一張n*n大小的地圖中,從起點(1,1)到終點(n-2, n-2)的路徑,保證只會存在一條路徑,若遇到十字路口判斷時,判斷順序為下、上、左、右,陣列中的值1代表牆壁,0代表可以通過的點。
- May 07 Tue 2019 15:27
C_BT01-馬的跳法
問題描述 :
在象棋中馬的行走方法為棋盤中的”日”字,假設有一個N*M的棋盤,把一個馬放置在棋盤中的座標(H,K),走過的路徑不能重複的限制下,請問馬從坐標(H,K)開始出發又跳回(H,K)有幾種方法。
- May 07 Tue 2019 14:51
C_BT03-中 正方形