A. eggy~~
eggy~~
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述:
背景设定:
AC鸭在玩蛋仔派对时,为了提高游戏体验,他开始在直播平台上分享自己的游戏过程,吸引了大量粉丝。然而,3天后,他的游戏账号被盗了。为了找回账号,他决定开了一个小号发现,盗号者被困在一个迷宫里,AC DUCK需要找到迷宫的出口(用字符 'W' 表示),并记录下最短的路径长度。
任务:
编写一个C++程序,使用广度优先搜索(BFS)算法来解决以下问题:
- 迷宫描述:迷宫由字符数组表示,其中 '1' 表示可通行路径,'W' 表示出口,
其他字符0表示障碍物或不可通行区域。 - 输入:迷宫的大小(高度和宽度)以及迷宫的布局。
- 输出:输出盗号者(即找到出口 'W' 的玩家)的位置坐标(行和列)以及到达该位置的最短路径长度。
输入格式:
- 第一行输入两个整数
H
和W
,表示迷宫的高度和宽度。 - 接下来的
H
行,每行W
个字符,描述迷宫布局。
输出格式:
- 输出盗号者的位置坐标(行和列),以及到达该位置的最短路径长度。
- 如果没有找到盗号者,输出“未找到盗号者”。
输入:
5 5
11011
10W11
11101
11011
11111
输出:
盗号者的位置是:2 2,路径长度为:4
注意:
- 程序应处理各种迷宫大小和布局,包括但不限于有多个出口、没有出口、迷宫大小为1x1等。
- 程序应正确处理边界条件,例如迷宫的最边缘位置。
难度:10
这个题目要求学生不仅理解BFS算法的基本概念,还要能够灵活应用算法解决实际问题,并处理边界条件和复杂布局。
注:本
题
原
作
者
崔
艺
芃
m a x,
禁
止
转
载
(
除
和
以
外
)
或
写
上
出
处
(
不
是
上
传
者
!
)
</p>