博客
关于我
POJ1321 棋盘问题(DFS入门题)
阅读量:149 次
发布时间:2019-02-28

本文共 660 字,大约阅读时间需要 2 分钟。

Description

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。

————————————————
Input
输入含有多组测试数据。
每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n
当为-1 -1时表示输入结束。
随后的n行描述了棋盘的形状:每行有n个字符,其中 # 表示棋盘区域, . 表示空白区域(数据保证不出现多余的空白行或者空白列)。
————————————————
Output
对于每一组数据,给出一行输出,输出摆放的方案数目C (数据保证C<2^31)。
————————————————
Sample Input

2 1

#.
.#
4 4
…#
…#.
.#…
#…
-1 -1

Sample Output

2

1

#include
#include
#include
int n, k, ans;bool vis[100];char str[10][10];void dfs(int r, int k){ if(k==0)//判断边界,此时棋子已经放完 { ans++; return; } for(int i=r; i

转载地址:http://bqjj.baihongyu.com/

你可能感兴趣的文章
Mysql 共享锁
查看>>
mysql 写入慢优化
查看>>
mysql 创建表,不能包含关键字values 以及 表id自增问题
查看>>
mysql 判断表字段是否存在,然后修改
查看>>
MySQL 多表联合查询:UNION 和 JOIN 分析
查看>>
MySQL 大数据量快速插入方法和语句优化
查看>>
mysql 如何给SQL添加索引
查看>>
mysql 字段区分大小写
查看>>
mysql 字段类型类型
查看>>
MySQL 存储引擎
查看>>
mysql 更新子表_mysql 在update中实现子查询的方式
查看>>
mysql 自增id和UUID做主键性能分析,及最优方案
查看>>
Mysql 自定义函数
查看>>
mysql 行转列 列转行
查看>>
Mysql 表分区
查看>>
mysql 表的操作
查看>>
MySQL 触发器
查看>>
mysql 让所有IP访问数据库
查看>>
mysql 记录的增删改查
查看>>
MySQL 设置数据库的隔离级别
查看>>