從前有一個很會數學又很會寫程式的小小高中生。
他的名子叫祖靈。
他很愛下西洋棋
有一天他在寫程式的時候剛好碰到了一種同樣有關西洋棋的題目。
就是傳說中初學者在學DFS的時候一定要學的東西。
就是"八皇后"。
他遇到了困難,寫不出來。
請各位好心人寫一個程式幫幫他。
:)
輸入一個整數N,(0<N<12)
當N=0時結束程式。
把所有可能的解法用棋盤的方式印出來。
用'x' 代表空格以及'Q'來代表皇后。
記的要在最後輸出總共有幾組解法。
(注意我的範例輸出,這一題在間隔上是嚴格比對)
優先比較第一行,第一行的皇后在越左邊越好,若兩解位置相同,則換比較第二行,類推。 (謝謝chsh101的指正)
1 2 3 4 0
Q 1 0 0 xQxx xxxQ Qxxx xxQx xxQx Qxxx xxxQ xQxx 2
有任何意見歡迎提供。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41964 | qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) | a160 | 56 | 2024-09-14 18:08 | |
13671 | snakeneedy (蛇~Snake) | a160 | 3125 | 2018-04-05 15:31 |