首页 > 牛牛走迷宫
开通博客写题解
头像 Kur1su
发表于 2020-06-21 20:08:02
Description 牛牛周末去了游乐园走迷宫。这是一个n*m大小的01迷宫，0表示这个位置可以走，1表示有障碍物不能。走。现在牛牛在起点(1,1),他想要走到终点(n,m)。并且，如果他能够走到终点的话，他想要知道自己是怎么走到终点的。如果可以走到终点，因为牛牛比较懒他会先保证走的步数最少，又因 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 东溪看水
发表于 2020-06-23 15:48:58
解题思路 有一个 n * m 大小的01迷宫，0表示这个位置可以走，1表示有障碍物不能走。现在需要从起点 (1,1) 走到终点 (n,m)。如果可以走到终点，求出走的最少步数，并记录如何走到终点的。如果有多条路径步数一样，选择走字典序最小的那条。数据保证起点和终点都是 0。 使用 BFS 算法，并将 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 cheeserish
发表于 2020-06-22 12:46:15
路径查询写的有点麻烦；可以直接用结构体，记录前一个路径；思想就是，走迷宫，最少路径bfs;字典序最小，按照D L R U的顺序遍历就行了 #include<bits/stdc++.h> using namespace std; int vis[251000]; char mp[1010] 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”