a160: 祖靈想要下棋!!!!!!!!
Tags : 8皇后
Accepted rate : 373人/411人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-09-05 22:23

Content

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

他的名子叫祖靈。

他很愛下西洋棋

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

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

就是"八皇后"。

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

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

:)

Input

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

當N=0時結束程式。

Output

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

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

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

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

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

Sample Input #1
1
2
3
4
0
Sample Output #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
Hint :

 有任何意見歡迎提供。

Tags:
8皇后
出處:
祖靈的棋魂!!!! [管理者:
eop112358130 (eopXD)
]


ID User Problem Subject Hit Post Date
13671
snakeneedy (蛇~Snake)
a160
淺見
1402 2018-04-05 15:31