7-1 n皇后问题

7-1 n皇后问题

要求在n*n格的棋盘上放置彼此不会相互攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。

输入格式:
测试数据有多组，处理到文件尾。对于每组测试，输入棋盘的大小n（1<n<12）。

输出格式:
对于每组测试，输出满足要求的方案个数。

输入样例:

4

输出样例:

2

代码：

#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int n,a[200],plan;
void dfs(int x){
    
    if(x>n){
    
        plan++;
        return;
    }
    for(int i=1;i<=n;i++){
    
        a[x]=i;
        int flag=0;
        for(int j=1;j<=x-1;j++){
    
            if(a[x] == a[j] || fabs(x-j)==fabs(a[x]-a[j])){
    
                flag=1;
                break;
            }
        }
        if(flag==0)
            dfs(x+1);
    }
}
int main()
{
    
    while(scanf("%d",&n)!=EOF){
    
        plan=0;
        for(int i=1;i<20;i++)
            a[i]=0;
         dfs(1);
         cout<<plan<<endl;
    }
    return 0;
}

202206260908日