C++实现
#include<iostream>
using namespace std;
int a[20]={0};
int b[40]={0};
int c[40]={0};
int ans, n, m=0;
void queen(int m){
if(m==n){
ans++;
return;
}
for(int i=0;i<n;i++){
if( a[i]==0 && b[m-i+20]==0 && c[m+i]==0 ){
a[i]=1;
b[m-i+20]=1;
c[m+i]=1;
queen(m+1);
a[i]=0;
b[m-i+20]=0;
c[m+i]=0;
}
}
}
int main(){
cout << "请输入皇后个数:" << endl;
cin >> n;
queen(m);
cout << "一共有" << ans << "种解法" << endl;
return 0;
}
代码解释:
数组a[20]存放的是当前列是否有皇后