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

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<stdlib.h>
#include<math.h>
using namespace std;
int white[9]={0};
int black[9]={0};
int qu[9][9]={0};
int n,count=0;
int whitequene(int x){
 if(x>n){
  count++;
  return 0;
 }
 for(int k=1;k<=n;k++){
  if(!qu[x][k]||k==black[x]){
  continue;
 }
 int j=1;
 while(j<x){
  if(white[j] == k || fabs(j - x) == fabs(white[j] - k)){
   break;
  }
  j++;
 }
 if(j==x){
  white[x]=k;
  whitequene(x+1);
 }
}
return 0;
}
int blackquene(int x){
 if(x>n){
  whitequene(1);
  return 0;
 }
 for(int k=1;k<=n;k++){
  if(!qu[x][k]){
   continue;
  }
  int j=1;
  while(j<x){
   if(black[j]==k||fabs(x-j)==fabs(k-black[j])){
    break;
   }
   j++;
  }
  if(j==x){
   black[x]=k;
   blackquene(x+1);
  }
 }
 return 0;
}
int main(){
 cin>>n;
 for(int i=1;i<=n;i++){
  for(int j=1;j<=n;j++){
   int t;
   cin>>t;
   qu[i][j]=t;
  }
 }
 blackquene(1);
 cout<<count;
 return 0;
}