//在棋盤上放置八個皇后，使得他們互不攻擊，每個皇后的攻擊範圍
//是同行同列和同對角線要求找出所有的解
void serarch(int cur)//cur是行
}if(ok)search(cur+1);//如果合法則繼續遞迴}}
//既然是逐行放置的就不會橫向攻擊，因此只需要檢查縱向和斜向即可；
//cur-c[cur]j-c[j]||cur+c[cur]j+c[j]是來檢查
//皇后（cur,c[cur]）和（j,c[j]）是否在同一條對角線上（畫出棋盤圖就可明白）
/*
程式效率可以進一步提高：利用二維陣列vis[2]直接判斷當前的皇后所在列以及對角線已有
其他的皇后，注意道到主對角線標識y-x可能為負數訪問是要加上n；
*/void search(int cur
}}/*
上面的程式有個及其關鍵的地方：vis陣列的使用，他表示已經放置的皇后佔據了
哪些lie 主對角線以及副對角線，一般的，如果在回溯法中修改了輔助的全域性變數，則
一定要及時的把它們恢復原狀
特別的 若函式有多個出口則在每個出口處修復被修改的值
*/
八皇后問題（回溯法）
問題描述 八皇后問題是十九世紀著名數學家高斯於1850年提出的。問題是 在8 8的棋盤上擺放8個皇后，使其不能互相攻擊，即任意的兩個皇后不能處在同意行，同一列，或同意斜線上。可以把八皇后問題拓展為n皇后問題，即在n n的棋盤上擺放n個皇后，使其任意兩個皇后都不能處於同一行 同一列或同一斜線上。問題分...
回溯法 八皇后問題
八皇后問題是高斯於1850年提出的,這是乙個典型的回溯演算法的問題。八皇后問題的大意如下 西洋棋的棋盤有8 行 8 列共64個單元格，在棋盤上擺放八個皇后，使其不能互相攻擊，也就 是說任意兩個皇后都不能處於同一行 同一列或同一斜線上。問總共有多少種擺放方法，每一種擺 放方式是怎樣的。首先來分析八皇后...
八皇后問題 回溯法
在8 8格的西洋棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行 同一列或同一斜線上，問有多少種擺法 就拿四皇后來說吧 我們首先需要建立乙個一維陣列 這個陣列裡存放的就是皇后在該列合適的位置 這個陣列存放的是皇后放的行數，我們首先在第一列中找乙個可以放的地方，很明顯第乙個位置就可以...