#include<bits/stdc++.h>
using namespace std;
int n,sum;
int c[100];
void search(int cur){
if(cur==n) sum++;
else for(int i=0;i<n;i++)
{
bool ok=1;
c[cur]=i;
for(int j=0;j<cur;j++){
if(c[cur]==c[j]||c[cur]-cur==c[j]-j||c[cur]+cur==c[j]+j){
ok=0;
break;
}
}
if(ok) search(cur+1);
}
}
int main(){
while(cin>>n){
sum=0;
search(0);
cout<<sum<<endl;
}
return 0;
}
回溯法解n皇后问题
猜你喜欢
转载自www.cnblogs.com/mch5201314/p/9483886.html
今日推荐
周排行