目前分類:回溯法 (5)

瀏覽方式: 標題列表 簡短摘要

題目描述 : 
傳說中的勇者受到村民的委託,要去消滅地下城裡的大魔王。地下城是魔王軍的大本營,有著複雜的地道和許多怪物守衛著。大魔王接到情報,知道勇者要來找麻煩,可是大魔王昨天晚上吃壞了肚子,沒有體力氣和勇者戰鬥,所以大魔王決定要躲在勇者最不可能找到的地方,讓地下城的怪物去收拾那個囂張的勇者。 

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

 

問題描述 :

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

問題描述 :

在一張n*n大小的地圖中,從起點(1,1)到終點(n-2, n-2)的路徑,保證只會存在一條路徑,若遇到十字路口判斷時,判斷順序為下、上、左、右,陣列中的值1代表牆壁,0代表可以通過的點。

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

問題描述 :

在象棋中馬的行走方法為棋盤中的”日”字,假設有一個N*M的棋盤,把一個馬放置在棋盤中的座標(H,K),走過的路徑不能重複的限制下,請問馬從坐標(H,K)開始出發又跳回(H,K)有幾種方法。

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

題目說明 :

給你一些棍子的長度,請你算出這些棍子是否可以連成一個正方形。正方形的一個邊可以包含許多棍子。

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()