N皇后問題

標籤：blog   io   os   sp   for   2014   問題   log   amp   

#include<iostream>using namespace std;int vis[3][30];//分別表示列，主對角線和副對角線是否被佔用,若用(row,col)表示第row行第col列位置（row，col）均從0開始//則列所在位置為col，主對角線所在位置為n-row+col,副對角線所對應的位置為row+colint ans ,MAXN;void dfs(int row){if (row == MAXN){++ans;return ;}else{for (int col =0; col <MAXN; ++col){if (!vis[0][col] && !vis[1][col+row] && !vis[2][MAXN-row+col]){vis[0][col] = vis[1][col+row] = vis[2][MAXN-row+col] = 1;dfs(row+1);vis[0][col] = vis[1][col+row] = vis[2][MAXN-row+col] = 0;}}}}int PlaceQueenMethodNum(int n){/*在這裡實現功能*/MAXN =n;ans =0;memset(vis,0,sizeof(vis));dfs(0);return ans;}int main(){ans =0;int last[11];for (int i=1; i < 11; ++i){ans =0;last[i] = PlaceQueenMethodNum(i);}int n;while (cin>>n && n != 0){cout<<last[n]<<endl;}return 0;}

N皇后問題