(水)POJ-1321 棋盘问题
来源:互联网 发布:淘宝客服昵称可以换么 编辑:程序博客网 时间:2024/05/16 08:19
题目链接:点击打开链接
分析:就是八皇后问题,只是要注意只有k个棋子,也要注意下递归边界的处理
附上代码:
#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define judge(x,y) !vis[y]&&a[x][y]=='#'char a[10][10];bool vis[10];int n, k, ans;void dfs(int kase, int cur) //kase代表以摆棋数,cur+1代表当前行{if (kase == k && cur == n) {ans++;return;}if (cur >= n) return;for (int i = 0; i <= n; i++){if (judge(cur + 1, i) || !i){vis[i] = 1;dfs(!i ? kase : kase + 1, cur + 1);vis[i] = 0;}}return;}int main(){while (cin >> n >> k&&~n){memset(vis, false, sizeof vis);for (int i = 1; i <= n; i++)for (int j = 1; j <= n; j++)cin >> a[i][j];ans = 0;dfs(0, 0);printf("%d\n", ans);}return 0;}
0 0
- POJ 1321 棋盘问题(棋盘DFS)
- (水)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 棋盘问题
- 微信开放平台SDK笔记
- 浏览器的跨域问题以及解决方案
- FZU 2150 Fire Game
- android 读取Bitmap的几种方式
- microsoft office professional plus2007在安装过程中出错
- (水)POJ-1321 棋盘问题
- poj 1419
- CAS 数据库校验
- Android中日历控件的使用
- 【静下心学习Unity】学习笔记 (一)简介
- 记录几个仓库地址,方便找各种jar包
- JAVA集合(2)
- 获取屏幕尺寸 及 动态设置组件尺寸
- JSP内置对象out