poj1321(回溯板子)
来源:互联网 发布:js获取div的内容 编辑:程序博客网 时间:2024/06/04 19:46
该题存为板子
描述:点击打开链接
/*solution:简单回溯note;注意一定要考虑摆放时一定要按照行递增或者列递增顺序进行摆放。否则可能出现解重复的情况。date:2016.8.28*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;bool col_tag[10];int n, k, ans;char G[10][10];void dfs(int r, int cnt) {if(cnt == k)ans++;else {for(int i = r+1; i < n; i++) {for(int j = 0; j < n; j++) {if(G[i][j] == '#' && !col_tag[j]) {col_tag[j] = true;dfs(i, cnt+1);col_tag[j] = false;}}}}}int main(){//freopen("in.txt", "r", stdin); while(~scanf("%d%d", &n, &k) && n != -1) {memset(col_tag, 0, sizeof(col_tag));for(int i = 0; i < n; i++)scanf("%s", G[i]);ans = 0;for(int i = 0; i <= n-k; i++) {for(int j = 0; j < n; j++) {if(G[i][j] == '#') {col_tag[j] = true;dfs(i, 1);col_tag[j] = false;}}}printf("%d\n", ans); } return 0;}
0 0
- poj1321(回溯板子)
- POJ1321 DFS+回溯
- POJ1321 棋盘 DFS+回溯
- POJ1321-回溯+DFS
- poj1321 棋盘问题 回溯
- POJ1321 搜索之回溯法
- POJ1321 棋盘问题 回溯法
- poj2488(回溯板子题)
- dfs模板(回溯、四皇后)poj1321
- POJ1321 棋盘问题 —— DFS回溯
- poj1321
- POJ1321
- poj1321
- poj1321
- poj1321
- POJ1321
- POJ1321
- poj1321
- Spark学习笔记
- iOS开发,获取手机型号,系统版本号
- js中将字符串转换成json的三种方式
- 常用ASCII码详细对照表 (0—255)
- GCD—延时执行操作
- poj1321(回溯板子)
- thinkphp 导入第三方 js 文件
- META-INF context.xml下配置多数据源
- 一道数学题——井水抽水问题
- Ugly Numbers(set,queue,vector) -uva 136
- Erlang里的Record
- QQ通信原理及QQ是怎么穿透内网进行通信的?
- intelliJ idea14.1创建servlet提示cannot resolve symbol‘servlet’的问题
- Android中GridView的使用