poj 1321 棋盘问题
来源:互联网 发布:网络电视要求的带宽 编辑:程序博客网 时间:2024/05/29 06:41
http://poj.org/problem?id=1321
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>#include <cstdlib>#include <limits>#include <queue>#include <stack>using namespace std;#define N 210#define INF 0xfffffff#define PI acos (-1.0)#define EPS 1e-8const int dir[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};int n, k, ans, vis[N];char g[N][N];void DFS (int x, int y);int main (){ while (cin >> n >> k, n!=-1 && k!=-1) { ans = 0; memset (vis, 0, sizeof (vis)); for (int i=0; i<n; i++) cin >> g[i]; DFS (0, 0); cout << ans << endl; } return 0;}void DFS (int x, int y){ if (y == k) { ans++; return; } if (x >= n) return; for (int i=x; i<n; i++) for (int j=0; j<n; j++) if (g[i][j] == '#' && !vis[j]) { vis[j] = 1; DFS (i+1, y+1); vis[j] = 0; }}
0 0
- POJ 1321 棋盘问题
- poj 1321 棋盘问题
- poj 1321 棋盘问题
- Poj 1321 棋盘问题
- POJ 1321 棋盘问题
- POJ 1321 棋盘问题
- POJ-1321-棋盘问题
- poj 1321棋盘问题
- POJ 1321 棋盘问题
- poj 1321 棋盘问题
- POJ 1321 棋盘问题
- poj 1321 棋盘问题
- poj 1321 棋盘问题
- poj 1321 棋盘问题
- poj 1321 棋盘问题
- POJ 1321 - 棋盘问题
- poj 1321棋盘问题
- POJ 1321 棋盘问题
- QML tabview使用
- hdu 4289 Control (最大流)
- 2188 最长上升子序列(temp)
- LinuxJDK安装
- Objective-C之代码块(block)的使用
- poj 1321 棋盘问题
- JAXB解析xml 的XML声明
- 习题3-4 周期串(Periodic Strings)
- 海量数据处理 算法总结
- CentOS6.4 yum服务器安装
- 初步探索jackson对json格式处理
- Windows7下MySQL5.5.20免安装版的配置
- scikit-learn:4. 数据集预处理(clean数据、reduce降维、expand增维、generate特征提取)
- 图像处理面试方法和前景