在N*N的格子中,放置N個皇后,要求每行每列必須有一個皇后,任意兩個皇后不能在彼此45角度的斜對角位置,每個皇后可以看到所有其它的皇后。請輸出放置的方案。
輸入格式:一行一個整數,N,直至N=0
輸出格式:如果有解,從第一行到第N行的順序,輸出皇后的列號(從1開始計數),列號之間有空格,如果有多種解,輸出字典序最小的解;如果無解,輸出“Impossible!!!”;每個有效的N的輸出結果占據一個完整的行。
輸入樣例:
2
4
0
輸出樣例:
Impossible!!!
2 4 1 3
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/278997.html
標籤:C++ 語言
上一篇:請問esp32-cam例程中的這一段代碼的含義是什么?
下一篇:C入門
