DFS
manng •ᴗ•
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 方格分割(刷题赛)DFS
6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。如下就是三种可行的分割法。试计算: 包括这 33 种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。思路:本来想着从方格的角度来dfs遍历,当走过的方格数为18时ans++,但是不能找到一个合适的起始点,从不同点出发获得的答案也不相同,还要再分情况讨论。如果从点的角度出发的话就简单很多了,把图看作一个7×7的点图,无论怎么分割,一定经过中心点(3,3),当遍历到边缘时,图形也就随之确定了。#inc原创 2022-01-17 21:51:20 · 693 阅读 · 0 评论 -
棋盘问题(DFS深度遍历)
棋盘问题在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状:每行有n个字符,其中 # 表示棋盘区域, .原创 2021-06-09 20:36:01 · 211 阅读 · 0 评论