开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >专栏 >Python自动寻找迷宫中的最短逃生路径

Python自动寻找迷宫中的最短逃生路径

作者头像

Python小屋屋主

发布于 2024-02-29 13:38:12

发布于 2024-02-29 13:38:12

4350

举报

文章被收录于专栏：Python小屋Python小屋

问题描述：

使用嵌套列表表示一个迷宫，其中的数字1表示可以前进的路径、0表示不可以前进的墙壁，字符S表示迷宫入口、E表示出口。如图，

编写程序，寻找迷宫中从入口到出口的最短路径，并进行适当的标识，如图，其中v表示向下走、>表示向右走。

参考代码：

本文参与腾讯云自媒体同步曝光计划，分享自微信公众号。

原始发表：2024-02-24，如有侵权请联系 cloudcommunity@tencent.com 删除