会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
记录想法,分享知识
首页
新随笔
订阅
管理
2023年3月23日
刷题 | 迷宫求解
摘要: 问题描述 参考上图所示迷宫,编写算法求一条从入口到出口的有效路径。 图中阴影方块代表墙(不可行走),白色方块代表通道(支持行走)。 所求路径必须是简单路径,即所求得的路径上不能重复出现同一通道块。 算法分析 初步分析 通常采用穷举法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原
阅读全文
posted @ 2023-03-23 16:41 李一李呀
阅读(262)
评论(3)
推荐(0)
编辑
公告