问题描述
n皇后问题:输入整数n，要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，输出全部方案。
更详细的写在这里
【Java】八皇后问题（递归回溯/深搜）
代码实现
#include<iostream>
#include<cmath>
using namespace std;
int n;
int queenPos[100];
void Nqueen(int k);
int main(){
cin>>n;
Nqueen(0);
return 0;
}
void Nqueen(int k){
int i,j;
if(k==n){
for(i=0;i<n;i++){
cout<<queenPos[i]<<" ";
}
cout<<endl;
return;
}
for(i=0;i<n;i++){
//尝试每一列的位置
for(j=0;j<k;j++){
//检查第k个皇后与0~k-1个皇后位置是否有冲突
if(queenPos[j]==i || abs(queenPos[j]-i)==abs(j-k)){
break;
}
}
if(j==k){
//如果与前k-1个皇后没有冲突
queenPos[k] = i;
Nqueen(k+1);
}
}
}