HBC14572走出迷宫题解

凌晚轩 算法基础篇 58 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
小明现在在玩一个游戏,游戏来到了教学关卡,迷宫是一个N*M的矩阵, 小明的起点在地图中用“S”来表示,终点用“E”来表示,障碍物用“#”来表示,空地用“.”来表示, 障碍物不能通过,小明如果现在在点(x,y)处,那么下一步只能走到相邻的四个格子中的某一个:,,,; 小明想要知道,现在他能否从起点走到终点。

小明现在在玩一个游戏,游戏来到了教学关卡,迷宫是一个N*M的矩阵。 小明的起点在地图中用“S”来表示,终点用“E”来表示,障碍物用“#”来表示,空地用“.”来表示。 障碍物不能通过。小明如果现在在点(x,y)处,那么下一步只能走到相邻的四个格子中的某一个:(x+1,y),(x-1,y),(x,y+1),(x,y-1); 小明想要知道,现在他能否从起点走到终点。

HBC14572走出迷宫题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC14572走出迷宫题解