八皇后問題

問題描述：

在8*8 的西洋棋上擺放8個皇后，使其不能相互攻擊，即任意兩個皇后不得處在同一行、同一列或者同一對角線上。請問有多少種擺法？

（皇后相互攻擊的規則有點意思：皇后們見了面就掐，很貼近現實，哈哈。）

解題思路：由於不得處在同一行、同一列那麼肯定是各行各有一位皇后；個列也各有一位皇后；定義乙個陣列：int columnindex=；columnindex【i】的值表示第i行的皇后所在的列號（想一想有點繞，畫圖看一看）；如此確保，行號，列號不會相同，即不會在同一行或列；

那麼皇后們所有的位置排列即是 columnindex=；中元素的所有可能的排列，對每個排列檢查是否有兩位皇后在同一對角線上；

判斷是否在同一對角線只需判斷(i-j==columnindex[i]-columnindex[j])||(j-i==columnindex[i]-columnindex[j])是否成立（兩點斜率k： -1，+1）；

#include using namespace std;

bool iscorrect(int *columnindex)

; for (int i=0;i<8;i++)

for (int j=0;j<8;j++)

*/for (int i=0;i<8;i++) }

return result;

}void queenpermutation(int *columnindex,int *pbegin)

if (pbegin-columnindex==7)

{ /*檢測合法性*/

if(iscorrect(columnindex))

{ for (int i=0;i<8;i++)

{cout<