題意：經典的八皇后問題

解法：

采用樸素的每一次放置都與前面的所有行進行比較，在N =13的時候時間會爆掉

《入門經典》上提供的方法很經典，vis數組的使用，具體見《入門經典》125頁

/* ID:lsswxr1 PROG:checker LANG:C++ */ #include<iostream> #include<fstream> #include<cmath> #include<cstring> using namespace std; #define maxn 15 ifstream fin("checker.in"); ofstream fout("checker.out"); int N, tot; int outputNums; int curPuts[maxn]; int vis[30][30]; void dfs(int cur) {if (cur == N){tot++;outputNums++;if (outputNums > 3){return;}for (int i = 0; i < N; i++){if (i == 0){fout << curPuts[i] + 1;}else{fout << " " << curPuts[i] + 1;}}fout << endl;return;}for (int i = 0; i < N; i++){if (!vis[0][i] && !vis[1][cur + i] && !vis[2][cur - i + N]){curPuts[cur] = i;vis[0][i] = vis[1][cur + i] = vis[2][cur - i + N] = 1;dfs(cur + 1);vis[0][i] = vis[1][cur + i] = vis[2][cur - i + N] = 0;}}}int main() {fin >> N;tot = 0;memset(vis, 0, sizeof(vis));memset(curPuts, 0, sizeof(curPuts));dfs(0);fout << tot << endl;//cout<<ans<<endl;return 0; }

?

轉載于:https://www.cnblogs.com/rayforsure/p/3493322.html

總結

以上是生活随笔為你收集整理的USACO 1.5.4 Checker Challenge的全部內容，希望文章能夠幫你解決所遇到的問題。

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