題目地址：?hdu 2553

直接小白書上面的回溯法 ?但是不知道有多少組數據 所以打一個表~

代碼：

#include<iostream>using namespace std;int C[10];int n; int tot=0;int ans[10];void dfs(int cur) {if(cur==n) tot++;elsefor(int i=0;i<n;i++){int ok=1;C[cur]=i;for(int j=0;j<cur;j++){if(C[cur]==C[j]||C[cur]-C[j]==cur-j||C[cur]-C[j]==j-cur){ok=0;break;}}if(ok) dfs(cur+1);}}void pre() {for(int i=1;i<=10;i++){n=i;tot=0;dfs(0);ans[i]=tot;} } int main() {pre();while(cin>>n){if(n==0) break;cout<<ans[n]<<endl;}}

轉載于:https://www.cnblogs.com/jingqi814/p/3581536.html

總結

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

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