蓝桥杯基础练习VIP-2n皇后问题-题解（C++代码）

解题思路:
用c++的全排列，先求出单个n皇后的所以解，再数学的C(count)取二减去一些有重复的列，因为不能同时放在同一个地方，最后再乘以2，因为两种方法可以互调。
注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a[11];

int sits[8][8];

int main(){

int n;

cin>>n;

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

for(int j=0;j<n;j++){

cin>>sits[i][j];

}

}

for(int i=1;i<=n;i++){

a[i-1]=i;

}

int count=0; 

vector<vector<int> > all;

vector<int> tmp;

tmp.resize(n);

do

{

bool flag=true;

for(int j=0;j<n;j++){

if(sits[a[j]-1][j]==0){

flag=false;

}

}

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

for(int j=i+1;j<n;j++){

if(abs(i-j)==abs(a[i]-a[j])){

flag=false;

}

}

}

if(flag){

count++;

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

tmp[i]=a[i];

}

all.push_back(tmp);

} 

}while(next_permutation(a,a+n));

int subcount=0;

for(int i=0;i<count;i++){ //每一行 

tmp=all[i];

for(int j=i+1;j<count;j++){ //下一个比较 

for(int k=0;k<n;k++){ //每一列 

if(tmp[k]==all[j][k]){

subcount++;

break;

}

}

}

}

cout<<2*(count*(count-1)/2-subcount);

}