N皇后（ DFS,推荐）

 1 #include<cstdio>
 2 #include<iostream>
 3 using namespace std;
 4 
 5 int tot,N,n,c[11],b[11],vis[30][30];
 6 
 7 void search(int cur)
 8 {
 9     if(cur==n)
10         tot++;
11     else for(int i=0; i<n; i++)
12         {
13             if(!vis[0][i]&&!vis[1][cur+i]&&!vis[2][cur-i+n])
14             {
15                 c[cur]=i;
16                 vis[0][i]=vis[1][cur+i]=vis[2][cur-i+n]=1;
17                 search(cur+1);
18                 vis[0][i]=vis[1][cur+i]=vis[2][cur-i+n]=0;
19             }
20         }
21 }
22 
23 int main()
24 {
25     for(n=1; n<=10; n++)
26     {
27         tot=0;
28         search(0);
29         b[n]=tot;
30     }
31     while(scanf("%d",&N)==1&&N)
32         printf("%d\n",b[N]);
33 
34 
35     return 0;
36 }