小明现在在玩一个游戏,游戏来到了教学关卡,迷宫是一个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走出迷宫题解