鱼C论坛

 找回密码
 立即注册

算法设计7 --迷宫最短路径

已有 218 次阅读2018-12-18 16:21 |个人分类:算法

给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。

限制条件
N,M <= 100

路过

鸡蛋

鲜花

握手

雷人

评论 (0 个评论)

facelist

您需要登录后才可以评论 登录 | 立即注册

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-20 01:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

返回顶部