在西洋棋中，皇后是最厲害的棋子，可以橫走、直走，還可以斜走。棋手馬克斯·貝瑟爾 1848 年提出著名的八皇后問題：即在 8 × 8 的棋盤上擺放八個皇后，使其不能互相攻擊 —— 即任意兩個皇后都不能處於同一行、同一列或同一條斜線上。例如：
現在我們把棋盤擴充套件到 n×n 的棋盤上擺放 n 個皇后，請問該怎麼擺？
請編寫程式，輸入正整數 n，輸出全部擺法（棋盤格仔空白處顯示句點「.」，皇后處顯示字母「q」，每兩個字元之間空一格）。
輸入格式
正整數 n(n>0)
輸出格式
若問題有解，則輸出全部擺法（每兩種擺法之間空一行）。
若問題無解，則輸出 none。
要求：試探的順序按從上到下逐行進行，其中每一行按從左到右的逐格進行，請參看輸出樣例2。
輸入樣例1
3none6. q ...
.... q ...
.... q
q ....
... q ...
.... q .
.. q ...
....
. q. q ...
....
. q .
q ....
.... q ...
.. q .
.q ...
....
.. q .
. q ...
....
.. q
.. q ...
.... q .
.. q ...
q ....
....
.. q..
. q .
.. q ...
.
#include
#define maxn 110
using
namespace std;
int sum, n, cnt;
int c[maxn]
;bool vis[3]
[maxn]
;int map[maxn]
[maxn]
;//列印解的陣列
//一般在回溯法中修改了輔助的全域性變數，一定要及時把他們恢復原狀
void
search
(int cur)
//逐行放置皇后
else
cout <<
".";
if(j != n -1)
else}}
memset
(map,0,
sizeof
(map));
//還原
}else
for(
int i =
0; i < n; i++
)//嘗試在 cur行的 各 列 放置皇后}}
intmain()
return0;
}
八皇后問題
八皇后問題 ackarlix 八皇后問題是乙個古老而著名的問題，是回溯演算法的典型例題。該問題是十九世紀著名的數學家高斯 1850 年提出 在 8x8格的西洋棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行 同一列或同一斜線上，問有多少種擺法。高斯認為有 76種方案。1854 年在...
八皇后問題
include iostream.h int a 8 8 棋盤 int r 8 結果 int i,j int count 0 void init i j 0 int judge int x,int y for int mi x 1,mj y mi 1 mi for int ri x 1,rj y 1...
八皇后問題
package quess 由於八個皇后的任意兩個不能處在同一行，那麼這肯定是每乙個皇后佔據一行。於是我們可以定義乙個陣列columnindex 8 陣列中第i個數字表示位於第i行的皇后的列號。先把columnindex的八個數字分別用0 7初始化，接下來我們要做的事情就是對陣列columninde...