poj dfs相关之1321 棋盘问题
2017-06-21 19:03
330 查看
poj dfs相关之1321 棋盘问题
用循环的原因是不论行和列都应该在0~n的范围遍历
因为行是从0遍历到n-1的,所以只需要对列使用一个mark数组
用循环的原因是不论行和列都应该在0~n的范围遍历
因为行是从0遍历到n-1的,所以只需要对列使用一个mark数组
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int n, k, ans; char space[8][8]; bool Colmark[8]; void dfs(int row, int res) { if (res == k) { ans++; return; } int i, j; for (i = row; i < n; i++) { for (j = 0; j < n; j++) { if (!Colmark[j] && space[i][j]=='#') { Colmark[j] = 1; dfs(i + 1,res + 1); Colmark[j] = 0; } } } } int main() { freopen("1.txt", "r", stdin); int i, j, sum; while (scanf("%d%d", &n, &k) != EOF&&n != -1 && k != -1) { for (i = 0; i < n; i++) { scanf("%s", &space[i]); } ans = 0; memset(Colmark, 0, sizeof(Colmark)); dfs(0, 0); printf("%d\n", ans); } }
相关文章推荐
- POJ1321 棋盘问题(DFS)
- poj 1321 棋盘问题(dfs)
- poj 1321 :棋盘问题 (dfs)
- poj 1321 棋盘问题(DFS)
- POJ 1321 棋盘问题类似八皇后 dfs搜索
- poj 1321 棋盘问题(简单dfs)
- poj 1321 棋盘问题 DFS+回溯 回溯学习
- (Relax DFS1.3)POJ 1321 棋盘问题(使用DFS来解决特定终点问题)
- POJ 1321-棋盘问题 简单搜索DFS
- poj 1321 棋盘问题 简单DFS
- POJ 1321 棋盘问题(DFS+回溯)
- POJ 1321 棋盘问题【从头练dfs】
- POJ 1321 棋盘问题(DFS深度优先搜索/回溯法)
- poj 1321 棋盘问题(dfs)
- poj_1321_棋盘问题(DFS)
- POJ1321 棋盘问题(dfs)
- POJ 1321 棋盘问题(DFS & 状压DP)
- poj 1321 棋盘问题(DFS)
- poj 1321 棋盘问题 DFS+回溯 回溯学习
- POJ 1321 棋盘问题 DFS