【POJ】1321-棋盘问题 n皇后、dfs
http://poj.org/problem?id=1321
摆放棋子,摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,求摆放k个棋子的所有可行的摆放方案C。
类似n皇后。
#include <iostream>
#include <cstring>
using namespace std;const int maxn=10;
char G[maxn][maxn];
bool use[maxn];
int n,k;
int ans,now;void dfs(int x){if (now==k){ans++;return;}if (x>=n){return;}for (int j=0;j<n;j++){if (!use[j]&&G[x][j]=='#'){now++;use[j]=true;dfs(x+1);now--;use[j]=false;}}dfs(x+1);
}int main(){while(cin >> n >> k){if (n==-1){return 0;}for (int i=0;i<n;i++){for (int j=0;j<n;j++){cin >> G[i][j];}}ans=now=0;memset(use,false,sizeof(use));dfs(0);cout << ans << endl;}
}
【POJ】1321-棋盘问题 n皇后、dfs相关推荐
- POJ 1321 棋盘问题【DFS】
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35493 Accepted: 17485 Descriptio ...
- poj 1321 棋盘问题(dfs)
题目:http://poj.org/problem?id=1321 没什么难度,比较水... View Code 1 #include <iostream> 2 #include<c ...
- POJ 1321 棋盘问题(DFS 状压DP)
用DFS写当然很简单了,8!的复杂度,16MS搞定. 在Discuss里看到有同学用状态压缩DP来写,就学习了一下,果然很精妙呀. 状态转移分两种,当前行不加棋子,和加棋子.dp[i][j]中,i代表 ...
- POJ 1321 棋盘问题(回溯)
文章目录 1. 题目 1.1 题目链接 1.2 题目大意 1.3 解题思路 2. 代码 2.1 Accepted 代码 1. 题目 1.1 题目链接 http://poj.org/problem?id ...
- POJ - 1321 棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别.要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C. ...
- POJ 1321 棋盘问题 搜索
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别.要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子 ...
- POJ 1321 棋盘问题 题解
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 70224 Accepted: 33254 Description 在一 ...
- 深度优先搜索----poj 1321棋盘问题
题目描述 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63237 Accepted: 30234 Descr ...
- poj 1321 排兵布阵问题 dfs算法
题意:有不规则地图,在上面放n个相同的棋子,要求摆放的时候不同行不同列.问:有多少种摆法? 思路:dfs+回溯 用一个book[]数组来表示当前列是否有放棋子 一行一行的遍历,对一行来说遍历它的列,如 ...
- A - 棋盘问题 POJ - 1321(dfs)
A - 棋盘问题 POJ - 1321 dfs 复杂度计算: dfs共进行a步,每步需要循环n次,复杂度为 a^n次方 首先是暴力 an*n,果然炸了 #include<cstdio> # ...
最新文章
- yii2权限控制rbac之rule详细讲解(转)
- uva11728alternate task所有因子
- HL7 ADT Message Sample
- Process management of windows
- VS2005解决方案的目录结构
- linux 延时一微秒_让我们暂停一微秒
- 自定义View控件(2—手写实例代码)
- 天融信安全接入客户端_天融信提示您警惕物联网设备Ripple20漏洞风险
- Ajax+Input的File控件上传时的超级简单实时进度条
- ZooKeeper之(一)ZooKeeper是什么
- c++自动抢购_小黄人汽车手机支架多功能出风口高档可充电全自动导航卡通支架2元优惠券券后价22.9元...
- SPOJ DISUBSTR Distinct Substrings 后缀数组
- oracle Fusion Applications 简介 (Oracle融合管理软件简介)
- vs2008怎么创建c语言程序,VS2008的使用
- SPSS Clementine 安装教程
- MTK平台CAMERA驱动框架解析
- 如何制作PE盘和系统启动盘
- npm安装依赖包 版本冲突怎么办 --legacy-peer-deps的正确使用方法
- Domain Impression A Source Data Free Domain Adaptation Method
- JavaScript 打印星号三角形
热门文章
- MusicXML文档翻译(持续更新)
- 键盘测试软件能自动,键盘测试软件哪个好用?2020键盘测试软件推荐
- kaggle竞赛——泰坦尼克号获救
- C#--图表控件(Chart)
- 令牌桶限流-java实现
- matlab 车牌汉字识别系统,基于MATLAB车牌自动识别系统设计毕业设计论文最新版...
- 8位数控分频器的设计_基于FPGA的通用数控分频器的设计与实现
- 《微观经济学》博弈论入门:囚徒困境、智猪博弈、性别战、斗鸡博弈
- kindle可以上网但是无法下载_两年深度使用经验告诉你:Kindle 这样用,绝对不吃灰...
- 关于BOM的一些基本知识以及表格的操作