#include<iostream> #include<cstdio> #include<cstring> using namespace std; int a[20],ans,n; void dfs(int cnt) { if(cnt==n) { ans++; return ; } for(int i=0;i<n;i++) { int ok=1; a[cnt]=i; for(int j=0;j<cnt;j++) { if(a[cnt]==a[j] || cnt-a[cnt]==j-a[j] || cnt+a[cnt]==j+a[j]) { ok=0; break; } } if(ok) dfs(cnt+1); } } int main() { int i,j; while(scanf("%d",&n)==1 && n) { ans=0; memset(a,0,sizeof(a)); dfs(0); printf("%d\n",ans); } return 0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-09 10:24:54