poj 1321(dfs)
来源:互联网 发布:数据质量控制系统 编辑:程序博客网 时间:2024/05/29 08:38
题意:有一个n*n的矩阵,’#’处可以放棋子,给出k个棋子要放入棋盘中,棋盘的上的棋子任意两个不能在同一行和同一列,问几种放法。
题解:棋盘8*8,暴力的dfs就可以。
#include <stdio.h>#include <string.h>#include <vector>using namespace std;const int N = 10;char str[N];int vis[N], n, k, res;vector<int> g[N];void dfs(int cur, int cnt) { if (cnt == k) { res++; return; } if (cur == n) return; dfs(cur + 1, cnt); for (int i = 0; i < g[cur].size(); i++) { int c = g[cur][i]; if (!vis[c]) { vis[c] = 1; dfs(cur + 1, cnt + 1); vis[c] = 0; } }}int main() { while (scanf("%d%d", &n, &k) && n != -1) { for (int i = 0; i < n; i++) { g[i].clear(); scanf("%s", str); for (int j = 0; j < n; j++) if (str[j] == '#') g[i].push_back(j); } res = 0; dfs(0, 0); printf("%d\n", res); } return 0;}
0 0
- POJ 1321 dfs
- poj 1321 dfs
- poj 1321(DFS)
- poj 1321 dfs应用
- DFS POJ 1321
- poj 1321 dfs
- poj 1321 dfs
- poj 1321(dfs)
- poj 1321 DFS
- poj 1321 DFS
- POJ 1321 (DFS)
- POJ 1321 DFS
- POJ 1321(DFS)
- 【DFS】POJ 1321
- POJ 1321(dfs)
- [DFS] POJ 1321
- POJ 1321 棋盘问题 DFS
- poj 1321 dfs棋盘方案
- Server Tomcat v7.0 Server at localhost failed to start.解决方法
- 【机房重构】奋斗组合查询
- Java--实现网络爬虫抓取RSS新闻(1)网络爬虫详解
- 写php是遇到的一个小问题
- hdu 2005 第几天?(java)
- poj 1321(dfs)
- LintCode-旋转图像
- Android--多线程之Handler
- java Comparator接口和PriorityQueue优先级队列的使用
- 字符串匹配Sunday算法实现
- akka入门-基于信道进行消息可靠传输
- 最短路径
- 剑指offer面八_旋转数组的最小数字
- 黑马程序员——初识Java