A. eggy~~

    传统题 900ms 1258MiB

eggy~~

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

背景设定:


AC鸭在玩蛋仔派对时,为了提高游戏体验,他开始在直播平台上分享自己的游戏过程,吸引了大量粉丝。然而,3天后,他的游戏账号被盗了。为了找回账号,他决定开了一个小号发现,盗号者被困在一个迷宫里,AC DUCK需要找到迷宫的出口(用字符 'W' 表示),并记录下最短的路径长度。

任务:

编写一个C++程序,使用广度优先搜索(BFS)算法来解决以下问题:

  1. 迷宫描述:迷宫由字符数组表示,其中 '1' 表示可通行路径,'W' 表示出口,其他字符0表示障碍物或不可通行区域。
  2. 输入:迷宫的大小(高度和宽度)以及迷宫的布局。
  3. 输出:输出盗号者(即找到出口 'W' 的玩家)的位置坐标(行和列)以及到达该位置的最短路径长度。

输入格式:

  • 第一行输入两个整数 HW,表示迷宫的高度和宽度。
  • 接下来的 H 行,每行 W 个字符,描述迷宫布局。

输出格式:

  • 输出盗号者的位置坐标(行和列),以及到达该位置的最短路径长度。
  • 如果没有找到盗号者,输出“未找到盗号者”。

输入:

5 5
11011
10W11
11101
11011
11111

输出:

盗号者的位置是:2 2,路径长度为:4

注意:

  • 程序应处理各种迷宫大小和布局,包括但不限于有多个出口、没有出口、迷宫大小为1x1等。
  • 程序应正确处理边界条件,例如迷宫的最边缘位置。

难度:10

这个题目要求学生不仅理解BFS算法的基本概念,还要能够灵活应用算法解决实际问题,并处理边界条件和复杂布局。

注:

m a x,

ta

ta

(

</p>