思路：回溯法求解。關鍵在于找出皇后能攻擊的格子，豎直方向的好找，斜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<iostream> 2 #include<string.h> 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<<ans[n]<<endl; 36 } 37 return 0; 38 }

?

轉載于:https://www.cnblogs.com/ISGuXing/p/8889368.html

總結

以上是生活随笔為你收集整理的HDU2553 N皇后问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。