棋盘问题
发布日期:2021-08-29 19:53:15 浏览次数:2 分类:技术文章

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

算法:简单搜索

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放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
using namespace std; int a[10],n,m,k;char ch[10][10];void dfs(int x,int t){ if(t==k) { m++; return ; } for(int i=x;i
>n>>k&&n!=-1&&m!=-1) { memset(a,0,sizeof(a)); for(i=0;i
>ch[i]; m=0; dfs(0,0); cout<
<

转载于:https://www.cnblogs.com/wangyumin/p/5323448.html

转载地址:https://blog.csdn.net/weixin_34008933/article/details/93224860 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Vim折叠模式设置
下一篇:将页面上的textbox赋值为string.empty

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年03月15日 12时26分03秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

mysql8.0主从配置_mysql8主从配置 2019-04-21
antd实现点击按钮隐藏输入框_如何实现按钮点击显示,点击自身再隐藏? 2019-04-21
c语言 变量 函数命名 风格_C语言static变量和函数 2019-04-21
mysql update的引号_新人写了一个update,误用一个双引号,生产数据全变0了! 2019-04-21
mysql男女字段应该建立索引吗_那些字段适不适合建索引? 2019-04-21
安装mysql最后一步密码_MySQL安装最后一步无响应解决方法 2019-04-21
mysql modify语句格式_40条MySQL数据库语句格式 2019-04-21
mysql忽略大小写jpa解决_JPA 大小写敏感问题 2019-04-21
MySQL5.7 固态盘性能设置_MySQL 5.7 安装完成后,立即要调整的性能选项 2019-04-21
idea java web mysql_解决idea中javaweb的mysql8.0.15配置问题 2019-04-21
mysql.net 环境配置_windows环境下下安装配置mysql5.7.24 2019-04-21
servlet对象是在服务器端还是在客户端被创建?_Servlet编程之会话管理 2019-04-21
sqoop mysql hadoop_如何将mysql数据导入Hadoop之Sqoop安装 2019-04-21
webpack卸载_webpack的安装 2019-04-21
mysql主库线程_MySQL 主从扩展--主库的线程状态 2019-04-21
phpmyadmin管理mysql_LAMP实验二:使用phpMyAdmin管理MySQL 2019-04-21
mysql一秒最多写多少次_Mysql的两种“超过多少次”写法(力扣596) 2019-04-21
mysql el函数_MySQL中的常用函数 2019-04-21
mysql 备份 晓燕_mysql字符串函数 2019-04-21
mysql返回第n个值_获取mysql一组数据中的第N大的值 2019-04-21