题解 1923: 蓝桥杯算法提高VIP-学霸的迷宫

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

BFS加visited记录路径(注意前进顺序是下左右上)

摘要:解题思路:bfs找路径 不同的是路过一个点,不是像往常那样,把visited[x][y]记为1,而是记下怎么到的这个点,如1,2前进到1,3 。那么是往右一个单位,记下R,从而记录路径]注意事项:这题……

蓝桥杯算法提高VIP-学霸的迷宫【Python题解】BFS

摘要:# 解题思路 本题利用广度优先搜索。 注意题目中要求: > 如果有多条长度相同的最短路径,选择在此表示方法下字典序最小的一个。 因此我们搜索的顺序是 `D, L, R, U`,即:**……