版权声明:仅供研究,转载请注明出处。 https://blog.csdn.net/CSUstudent007/article/details/82561488
全排列问题。
#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<queue>
#include<algorithm>
#include<vector>
#include<stack>
#include<cmath>
using namespace std;
int map[11];
int sol[11];
int ans,n;
void dfs(int k){
if(k==n+1) ans++;
else for(int i=1;i<=n;i++){
int flag=1;
map[k]=i;//第k枚棋子占据第i列
for(int j=1;j<k;j++)
if(map[k]==map[j]||(map[k]-map[j])==(k-j)||(map[k]+k)==(j+map[j]))//线上冲突
{ flag=0; break; }
if(flag) dfs(k+1);
}
}
int main(){
for(int i=1;i<=10;i++){
ans=0;
n=i;
memset(map,0,sizeof(map));
dfs(1);
sol[i]=ans;
}
while(cin>>n){
if(n==0) break;
cout<<sol[n]<<endl;
}
return 0;
}