- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷B3625 迷宫寻路题目解析
迷宫可以视为一个 𝑛×𝑚 矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。但这道题在深搜的板子上还要加一个终点判定，也就是在判断终点的时候加一个falg。机器猫初始时位于 (1,1) 的位置，问能否走到 (𝑛,𝑚) 位置。接下来 𝑛n 行，输入这个迷宫。每行输入一个长为 𝑚的字符串，仅一行，一个字符串。如果机器猫能走到 (𝑛,𝑚)，则输出。思路我在上一篇博客讲过了，有想看可以点以下链接。机器猫被困在一个矩形迷宫里。第一行，两个正整数 𝑛,𝑚。
2024-07-09 19:18:47
396
2
原创 洛谷题目解析之P1605——迷宫（附带DFS算法解析）
然后判断有没有走过，这时候就要用到vis[][]二维数组了，走过就将vis[x][y]设为1，因为vis是判定数组，所以是bool类型。由于有x行y列，所以往左走的时候y坐标-1，往上走x坐标+1，往右走y坐标+1，往下走x坐标+1。第二行为四个正整数 𝑆𝑋,𝑆𝑌,𝐹𝑋,𝐹𝑌，𝑆𝑋,𝑆𝑌 代表起点坐标，𝐹𝑋,𝐹𝑌 代表终点坐标。对于 100% 的数据，1≤𝑁,𝑀≤5，1≤𝑇≤10，1≤𝑆𝑋,𝐹𝑋≤𝑛，1≤𝑆𝑌,𝐹𝑌≤𝑚。比如有一个迷宫（以下用"."代表可走的路，"#"代表墙，左上角是起点，右下角是终点）
2024-07-09 18:57:19
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人