a160. 祖靈想要下棋!!!!!!!!
標籤 : 8皇后
通過比率 : 538人/599人 ( 90% ) [非即時]
評分方式:
Tolerant

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

內容

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

他的名子叫祖靈。

他很愛下西洋棋

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

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

就是"八皇后"。

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

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

:)

輸入說明

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

當N=0時結束程式。

輸出說明

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

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

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

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

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

範例輸入 #1
1
2
3
4
0
範例輸出 #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) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
13671 snakeneedy (蛇~Snake) a160
淺見
2853 2018-04-05 15:31