思路：回溯法求解。关键在于找出皇后能攻击的格子，竖直方向的好找，斜45方向就需要找下规律。

列 - 行

0  1  2  3   4

-1  0  1  2  3

-2 -1  0  1  2

-3 -2 -1  0  1

-4 -3 -2 -1  0 

列+行

0 1 2 3 4

1 2 3 4 5

2 3 4 5 6

3 4 5 6 7

4 5 6 7 8

 

AC代码：

1 #include
     
       2 #include
      
        3 using namespace std; 4 int flag[15]; 5 int vis[2][30]; 6 int ans[15]; 7 int dfs(int num,int n){ 8     int cnt=0; 9     if(num==0){10         return 1;11     }12     for(int i=1;i<=n;i++){13         if(flag[i]||vis[0][i-num+n]||vis[1][i+num]){14             continue;15         }16         flag[i]=vis[0][i-num+n]=vis[1][i+num]=1;17         cnt+=dfs(num-1,n);18         flag[i]=vis[0][i-num+n]=vis[1][i+num]=0;19     }20     return cnt;21 }22 int main(){23     for(int i=1;i<=10;i++){   //因为不知道询问多少次，所以先打表24         memset(vis,0,sizeof(vis));25         memset(flag,0,sizeof(flag));26         ans[i]=dfs(i,i);27     }28     int n;29     while(cin>>n){30         memset(flag,0,sizeof(flag));31         memset(vis,0,sizeof(vis));32         if(n==0){33             break;34         }35         cout<
       
        <