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