青丝未散

用户名：qsminggw

访问量：4803

签　名：

等　　级
排　　名	4819
经　　验	1633
参赛次数	0
文章发表	7
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯基础练习VIP-回形取数-题解(Python代码)
浏览：560

蓝桥杯基础练习VIP-芯片测试-题解(Python代码)（最最最简单的思想）
浏览：459

蓝桥杯算法提高VIP-学霸的迷宫-题解(Python代码)
浏览：431

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C++代码）

蓝桥杯算法提高VIP-学霸的迷宫-题解(Python代码)

　　作者: 青丝未散　　　　发表时间：2020-03-28 17:57:22 浏览：431　|　评论：0　

原题链接：蓝桥杯算法提高VIP-学霸的迷宫

BFS，好像没什么好说的

```python
class Node:
    def __init__(self, x, y, w):
        self.x = x
        self.y = y
        self.w = w

def __str__(self):
        return self.w

def up(node):
    return Node(node.x, node.y - 1, node.w + "U")

def down(node):
    return Node(node.x, node.y + 1, node.w + "D")

def left(node):
    return Node(node.x - 1, node.y, node.w + "L")

def right(node):
    return Node(node.x + 1, node.y, node.w + "R")

n, m = map(int, input().split())
visited = set()
queue = []
map_int = [[0] * (m + 1) for i in range(n + 1)]
for i in range(n):
    s = input()
    for j in range(m):
        map_int[i + 1][j + 1] = int(s[j])

node = Node(1, 1, "")
queue.append(node)
while len(queue):
    moveNode = queue.pop(0)
    moveStr = str(moveNode.x) + " " + str(moveNode.y)
    if moveStr not in visited:
        visited.add(moveStr)
        if moveNode.x == m and moveNode.y == n:
            print(len(moveNode.__str__()))
            print(moveNode)
            break

if moveNode.y < n:
            if map_int[moveNode.y + 1][moveNode.x] == 0:
                queue.append(down(moveNode))

if moveNode.x > 1:
            if map_int[moveNode.y][moveNode.x - 1] == 0:
                queue.append(left(moveNode))

if moveNode.x < m:
            if map_int[moveNode.y][moveNode.x + 1] == 0:
                queue.append(right(moveNode))

if moveNode.y > 1:
            if map_int[moveNode.y - 1][moveNode.x] == 0:
                queue.append(up(moveNode))

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

青丝未散

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C++代码）

不容易系列（C语言代码）

蓝桥杯算法提高VIP-学霸的迷宫-题解(Python代码)

评论区

精彩推荐

字符串的输入输出处理（C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言训练-求素数问题（C语言代码）

WU-陶陶摘苹果2 （C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

字符逆序（C语言代码）

企业奖金发放（C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

青丝未散

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C++代码）

不容易系列 （C语言代码）

蓝桥杯算法提高VIP-学霸的迷宫-题解(Python代码)

评论区

精彩推荐

字符串的输入输出处理 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言训练-求素数问题 （C语言代码）

WU-陶陶摘苹果2 （C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

字符逆序 （C语言代码）

企业奖金发放 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

不容易系列（C语言代码）

　　评论区

字符串的输入输出处理（C语言代码）

C语言训练-求素数问题（C语言代码）

字符逆序（C语言代码）

企业奖金发放（C语言代码）