//10!可以直接暴力dfs #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int NR=20; bool flag=false; int n,cnt=0,d[NR]; bool judge(int x,int y) //判断这个皇后和前面的是否有矛盾 { int i; for(i=1;i<=x-1;i++) if(d[i]==y || i+d[i]==x+y || i-d[i]==x-y) return false; return true; } void dfs(int k) { int i; if(k==n+1) { cnt++; return; } for(i=1;i<=n;i++) if(judge(k,i)==true) { d[k]=i; dfs(k+1); if(flag==true) return; //下一次又会更新掉d[i]，无需重置 } return; } int main() { int i; cin>>n; dfs(1); for(i=1;i<=n;i++) cout<<cnt; return 0; }