[資料結構] N皇后問題

標籤：blog   http   io   ar   os   sp   for   資料   div   

代碼：

#include <iostream>#include <string.h>#include <algorithm>using namespace std;const int N=100;int c[N];//皇后第i行放在第幾列上int n,total;int cc;//方法數void dfs(int cur){    if(cur>n)    {        cout<<"第"<<cc++<<"種方法:"<<endl<<endl;        for(int i=1;i<=n;i++)        {            cout<<"第 "<<i<<" 個皇后放在第 "<<i<<" 行的第 "<<c[i]<<" 列上"<<endl<<endl;        }        total++;        return;    }    for(int i=1;i<=n;i++)    {        c[cur]=i;        int ok=1;        for(int j=1;j<cur;j++)        {            if(c[cur]==c[j]||cur-c[cur]==j-c[j]||cur+c[cur]==j+c[j])            {                ok=0;                break;            }        }        if(ok)            dfs(cur+1);    }}int main(){    while(1)    {        cout<<"請輸入皇后的個數: "<<endl;        cin>>n;        if(n<=0)        {            cout<<"輸入不合法,程式退出!"<<endl;            break;        }        cc=1;        total=0;        dfs(1);        cout<<"總計有"<<total<<"個解"<<endl<<endl;    }    return 0;}

執行：

[資料結構] N皇后問題