前往
大廳
主題

LeetCode - 51. N-Queens 解題心得

Not In My Back Yard | 2021-06-19 00:00:03 | 巴幣 0 | 人氣 215

題目連結:


題目意譯:
n 皇后謎題為在一個 n × n 棋盤上放置 n 個皇后,使得皇后們彼此之間不能互相攻擊。

給定一整數 n ,回傳 n 皇后的所有相異解。

每個解包含一個相異之 n 個皇后於版面上的配置,其中 'Q' 和 '.' 分別代表著一個皇后以及一個空格。

限制:
1 ≦ n ≦ 9



範例測資:
範例 1:
輸入: n = 4
輸出: [[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]
解釋: 4 皇后存在兩個相異解,如上所示。

範例 2:
輸入: n = 1
輸出: [["Q"]]


解題思維:
因為本題的 n 值不大,所以直接利用這題的想法即可窮舉出每個版面,將那些版面儲存起來即是所求。

不過也是可以利用進階的技巧解出本題,例如這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作