CodeVS 1295 N皇后问题 题解
2017-06-29 20:59
344 查看
#include <cstdio> using namespace std; bool a[13+2], b[26+2], c[26+2]; int N, num; void checker(int n){ if(n>N){ ++num; return; } for(int i = 1; i<=N; ++i){ if(!a[i] && !b[i+n] && !c[i-n+12]){ a[i] = b[i+n] = c[i-n+12] = true; checker(n+1); a[i] = b[i+n] = c[i-n+12] = false; } } } int main(){ scanf("%d",&N); checker(1); printf("%d\n", num); return 0; }
相关文章推荐
- 【codevs1295 N皇后问题(不输出方案)】回溯法
- 【DFS】CODE[VS] 1295 N皇后问题(刷题记录)
- CODE[VS] 1295 N皇后问题
- CODE[VS] 1295 N皇后问题
- codevs1295 N皇后问题 解题报告
- 【codevs1295 N皇后问题(不输出方案)】回溯法
- code【vs】1295 N皇后问题(dfs(回溯))
- 深度优先搜索 之 CODE[VS] 1295 N皇后问题
- Codevs 1295 N皇后问题
- 从零开始的暴搜复习生活—DFS(CODE[VS] 1116 四色问题 1294 全排列 1295 N皇后问题)
- Codevs P1295 N皇后问题
- 【题解】 状态压缩 CSYZOJ 1040 || codevs 1295 || hdu 2553 N皇后问题
- Code[VS] 1295 Nqueens N皇后问题
- CODE[VS] 1295 N皇后问题
- 【题解】 状态压缩 CSYZOJ 1040 || codevs 1295 || hdu 2553 N皇后问题
- 【codevs1295】 N皇后问题
- CODEVS 1295N皇后问题
- codevs N皇后问题 回溯法
- N皇后_codevs1295_dfs+位运算_水
- codevs1295N皇后问题