首页 > TAG信息列表 > 4332
TZOJ 4332:迷宫 广搜BFS
描述 迷宫可以被描绘成一个带有以下字符的矩形: 'E':迷宫的入口; ‘X’:迷宫的出口; '#':迷宫的边界或墙壁; '.':穿过迷宫的路径。 例如,一个小迷宫可能如下所示: #前任### 你的工作是找到从“E”到“X”的最短路径(在“E”和“X”之间遇到的点数最少)。要从“E”到“X”,您只能乘坐“.TZOJ 4332:迷宫 广搜BFS
描述 迷宫可以被描绘成一个带有以下字符的矩形: 'E':迷宫的入口; ‘X’:迷宫的出口; '#':迷宫的边界或墙壁; '.':穿过迷宫的路径。 例如,一个小迷宫可能如下所示: #前任### 你的工作是找到从“E”到“X”的最短路径(在“E”和“X”之间遇到的点数最少)。要从“E”到“X”,您只能乘坐“.