N皇后问题

weixin_30835933

于 2019-03-15 18:58:00 发布

阅读量61

点赞数

原文链接：http://www.cnblogs.com/mch5201314/p/10538936.html

版权

代码

#include<iostream>
#include<algorithm>
using namespace std;
int cur,sum=0,n;
int a[25],b[13];
int ok(int x){
    int i;
    for(i=1;i<x;i++)
    {
        //判断是否同列了或在相同斜线 
        if(a[i]==a[x]||abs(a[i]-a[x])==abs(i-x))
        return 1;
    }
    return 0;
}
int func(int q){
    for(int i=1;i<=n;i++)
    {
        a[q]=i;
        if(ok(q)==0){//如果当前行放的于前面没有冲突就试探下去 
            if(q==n) {
//              for(int j=1;j<=n;j++)
//              printf("(%d,%d)",j,a[j]);
//              cout<<endl;
                sum++;
            }
            else 
                func(q+1);
        }
    }
}
int main(){
    
    for(int i=1;i<=10;i++)
    {   n=i;
      sum=0;
       func(1);
       b[i]=sum;
    }
    //freopen("in.txt","r",stdin);
    while(cin>>n&&n){
        cout<<b[n]<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/mch5201314/p/10538936.html