題目連結:
題目意譯:
n 皇后謎題為在一個 n × n 棋盤上放置 n 個皇后,使得皇后們彼此之間不能互相攻擊。
給定一整數 n ,回傳 n 皇后的所有相異解之數量。
限制:
1 ≦ n ≦ 9
範例測資:
範例 1:
輸入: n = 4
輸出: 2
解釋: 4 皇后存在兩個相異解,如圖所示。
範例 2:
輸入: n = 1
輸出: 1
解題思維:
因為本題的 n 值不大,所以直接利用
這題的想法即可統計出所求版面數量。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。