HDU 2553 - N皇后问题 [回溯法]
2015-03-06 11:41
267 查看
Problem Description
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int N, cnt, vis[3][32], res[12]; void Search(int cur){ if(cur == N) {cnt++; return;} for(int i = 0; i < N; ++i){ if(!vis[0][i] && !vis[1][cur+i] && !vis[2][cur-i+N]){ vis[0][i] = vis[1][cur+i] = vis[2][cur-i+N] = 1; Search(cur + 1); vis[0][i] = vis[1][cur+i] = vis[2][cur-i+N] = 0; } } } int main(int argc, char *argv[]) { while (cnt = 0, memset(vis, 0, sizeof(vis)), cin >> N, N) { if(!res ) Search(0), res = cnt; cout << res << endl; } return 0; }
相关文章推荐
- HDU 2553 - N皇后问题 [回溯法]
- HDU-2553 N皇后问题(暴力回溯法)
- hdu 2553 N皇后问题----搜索 dfs 回溯法 预处理
- hdu 2553 N皇后问题(回溯法)
- HDU 2553 n皇后问题(回溯法)
- HDU 2553 N皇后问题(回溯法/深度优先搜索)
- HDU 2553 N皇后问题 (回溯法)
- hdu 2553(N皇后问题)
- hdu 2553 N皇后问题 (简单版_递归)
- hdu 2553 N皇后问题
- hdu 2553 N皇后问题
- HDOJ/HDU 2553 N皇后问题 回溯加递归
- HDU 2553 N皇后问题(深搜)
- HDU-2553-N皇后问题
- HDU 2553-N皇后问题
- [HDU] 2553 N皇后问题-简单深搜
- hdu 2553 N皇后问题(深度递归搜索)
- HDU 2553 N皇后问题(DFS)
- HDU 2553 N皇后问题 深搜
- HDU 2553 N皇后问题 深搜-dfs