D - 棋盘问题

最新推荐文章于 2022-04-17 16:10:37 发布
最新推荐文章于 2022-04-17 16:10:37 发布
阅读量847 收藏
点赞数
分类专栏： 搜索专题 文章标签： output input 64bit 编程 测试 io
D - 棋盘问题
Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u

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

CSUST_ACM
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
深度优先搜索算法—DFS
04-23
该代码是DFS算法的实现，讲解部分可以查看我的博客
D -棋盘问题
TimEckel的博客
05-20 407
Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 ,
D-棋盘问题
胖亚亚的小酒馆
05-17 253
Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。  每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及
深度优先搜索 DFS
zwycsu的专栏
11-12 1961
深度优先搜索 DFS正如算法名称那样，深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的顶点，如果它还有以此为起点而未探测到的边，就沿此边继续汉下去。当结点v的所有边都己被探寻过，搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现的结点，则选择其中一个作为源结点并重复以上过程，整个进程反复进行直到所有
棋盘格文件.pdf
10-10
相机标定用的棋盘格，直接在A4纸上打印即可，使用参数为--size 8x6 --square 0.024
dsci521:季度项目-国际象棋棋盘识别
03-19
DSCI 521-国际象棋助手 基础 核心是Dash服务器，它需要安装Dash和Plotly，这两个都可以通过pip来使用。 破折号服务器可以通过在python中运行index.py在终端中运行。在涉及一些数据预处理的初始加载时间之后，控制台...
算法与算法设计 棋盘覆盖问题
10-30
主要代码清单： #include "stdio.h" #include "conio.h" int board[8][8] ={ {0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0},{0,0,0,0,0,... printf("%d",board[i][j]); printf(" "); } printf( "\n"); } getchar(); }
matlab棋盘格角点检测代码-Computer-vision:计算机视觉实施
05-22
matlab棋盘格角点检测代码计算机视觉 这是源代码，总结了我在参加Sungho Kim教授的课程（Yeungnam University，计算机视觉课程）和我的个人学习时收集的代码。 0.大纲 1.安装OpenCV 我安装了 环境变量：C：\ opencv...
摄像头标定_黑白棋盘格标定板图20张.zip
10-07
适合单目摄像头标定，黑白棋盘格标定板图
D - 棋盘问题 (dfs经典题)poj1321
nucleare的博客
05-22 826
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n &lt;= 8 , k &lt;= n 当为-1...
dfs算法
我的新博客
09-28 2030
1.dfs应用1Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimited num
DFS算法
qq_60899598的博客
04-17 6567
DFS是深度优先搜索算法的简称，从他的名字出发： 深度：这个算法可以理解为从树的顶点出发，逐层深入的遍历树的结点，是不断向下的 优先搜索：这个可以理解为我们按照选优条件，去搜索符合条件的情况，符合条件就继续向下搜索，不符合就回溯到初始状态
【算法入门】深度优先搜索(DFS)
热门推荐
raphealguo
05-12 8万+
深度优先搜索(DFS) 【算法入门】 郭志伟@SYSU：raphealguo(at)qq.com 2012/05/12 1.前言 深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 你可以跳过
POJ_1321
a3177099的博客
03-26 94
POJ_1321 题目 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试...
DFS 算法
weixin_56072688的博客
05-22 232
1 <style> #show{letter-spacing:10px}.wt0{color:#ccc} </style> <div id='show'></div> <script> let col=5,row=5,sn=12,en=22,map=[],dsmap=[],fit=false; for(let a=0;a<col*row;a++){let b=creEmt('span');b.className='wt0';b.innerH
残缺棋盘问题算法c语言
最新发布
04-17
残缺棋盘问题是一个经典的算法问题，也被称为棋盘覆盖问题。该问题的目标是在一个大小为2^n × 2^n的棋盘上，去掉其中一个方格后，用L型骨牌（由3个方格组成）覆盖剩下的方格，要求覆盖时不能重叠。 以下是一个使用C语言实现的残缺棋盘问题算法的示例： ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 16 int board[MAX_SIZE][MAX_SIZE]; int tile = 1; // 棋盘覆盖函数 void chessboard(int tr, int tc, int dr, int dc, int size) { if (size == 1) { return; } int t = tile++; int s = size / 2; // 覆盖左上角子棋盘 if (dr < tr + s && dc < tc + s) { chessboard(tr, tc, dr, dc, s); } else { board[tr + s - 1][tc + s - 1] = t; chessboard(tr, tc, tr + s - 1, tc + s - 1, s); } // 覆盖右上角子棋盘 if (dr < tr + s && dc >= tc + s) { chessboard(tr, tc + s, dr, dc, s); } else { board[tr + s - 1][tc + s] = t; chessboard(tr, tc + s, tr + s - 1, tc + s, s); } // 覆盖左下角子棋盘 if (dr >= tr + s && dc < tc + s) { chessboard(tr + s, tc, dr, dc, s); } else { board[tr + s][tc + s - 1] = t; chessboard(tr + s, tc, tr + s, tc + s - 1, s); } // 覆盖右下角子棋盘 if (dr >= tr + s && dc >= tc + s) { chessboard(tr + s, tc + s, dr, dc, s); } else { board[tr + s][tc + s] = t; chessboard(tr + s, tc + s, tr + s, tc + s, s); } } // 打印棋盘 void printBoard(int size) { for (int i = 0; i < size; i++) { for (int j = 0; j < size; j++) { printf("%2d ", board[i][j]); } printf("\n"); } } int main() { int size; int dr, dc; printf("请输入棋盘大小（2^n）："); scanf("%d", &size); printf("请输入残缺方格的位置（行 列）："); scanf("%d %d", &dr, &dc); // 初始化棋盘 for (int i = 0; i < size; i++) { for (int j = 0; j < size; j++) { board[i][j] = 0; } } // 覆盖棋盘 chessboard(0, 0, dr, dc, size); // 打印棋盘 printBoard(size); return 0; } ``` 这段代码实现了一个递归的棋盘覆盖算法，通过输入棋盘大小和残缺方格的位置，可以输出覆盖后的棋盘。其中，`chessboard`函数用于递归地覆盖棋盘，`printBoard`函数用于打印棋盘。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值