- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷【B3625】迷宫寻路题解
这道题用到的知识点是深度优先搜索，我们要一条路一条路地去试，直到找到那条正确的路，由于迷宫只有一条路，所以除去成功的剩下的都是失败条件。矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。先把全局变量定义好，由于这道题输入是字符，所以存储数组和标记数组都用char类型。定义一个自定义函数用于递归，因为涉及到位置，所以有两个参数。否则就标记走过并分别从上下左右四个方位搜索是否有路。仅一行，一个字符串。）根据题目只要到（n,m）的位置就结束。机器猫被困在一个矩形迷宫里。
2024-01-26 18:25:11
1620
4
原创 八皇后问题题解
接下来就是排列了（跟全排列差不多），首先我们要检查在同一行、列、斜线上有没有标记用过，这里要解释一下，我们先前函数里的参数x其实是我们的竖列，因为横列不用刻意排查，用循环i就能搞定，所以把x设为竖列。斜线的规律是怎么来的可以看。这道题打规则是在一个8*8的棋盘上放置八个皇后，并且在同一横列、数列、斜列上不能有多个皇后。首先是定义全局变量：f1、f2、f3为标记数组，a为存储数组，sum为输出格式的需要而准备的。递归要有边界，在到达边界结束之前就输出,应为是8*8，所以i和j就循环到8结束。
2024-01-05 12:51:35
1156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人