a160. 祖靈想要下棋!!!!!!!! - 高中生程式解題系統

內容

從前有一個很會數學又很會寫程式的小小高中生。

他的名子叫祖靈。

他很愛下西洋棋

有一天他在寫程式的時候剛好碰到了一種同樣有關西洋棋的題目。

就是傳說中初學者在學DFS的時候一定要學的東西。

就是"八皇后"。

他遇到了困難，寫不出來。

請各位好心人寫一個程式幫幫他。

輸入說明

輸入一個整數N，(0<N<12)

當N=0時結束程式。

輸出說明

把所有可能的解法用棋盤的方式印出來。

用'x' 代表空格以及'Q'來代表皇后。

記的要在最後輸出總共有幾組解法。

(注意我的範例輸出，這一題在間隔上是嚴格比對)

優先比較第一行，第一行的皇后在越左邊越好，若兩解位置相同，則換比較第二行，類推。 (謝謝chsh101的指正)

範例輸入 #1

範例輸出 #1

Q

1

0

0

xQxx
xxxQ
Qxxx
xxQx

xxQx
Qxxx
xxxQ
xQxx

2

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 5.0s , <1K
不公開測資點#1 (80%): 10.0s , <1K

提示：

有任何意見歡迎提供。

標籤:

8皇后

出處:

祖靈的棋魂!!!! [管理者： eop112358130 (eopXD) ]