U7423.寻找宝藏

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小明是一名年轻的冒险家,他听说在一座神秘的迷宫中隐藏着一颗珍贵的宝藏。为了找到宝藏,他需要编写一个程序来帮助他定位宝藏所在的迷宫房间。

迷宫由 N x M 个房间组成,每个房间可以用坐标 (x, y) 表示,其中 x 表示行数,y 表示列数。迷宫中的某些房间被墙壁封锁,无法进入。小明从起始房间 (0, 0) 开始探索,每次只能向上、下、左、右四个方向移动到相邻的空房间。当他到达目标房间 (P, Q) 时,即可找到宝藏。

请你编写一个程序,根据给定的迷宫地图和目标房间坐标,输出小明是否能找到宝藏。

输入格式

第一行包含两个整数 N 和 M,表示迷宫的行数和列数。接下来的 N 行,每行包含 M 个字符,表示迷宫的地图,其中 '#' 表示墙壁,'.' 表示空房间。最后一行包含两个整数 P 和 Q,表示目标房间的坐标。

输出格式

如果小明能找到宝藏,则输出 "Yes",否则输出 "No"。

输入输出样例

  • 输入#1

    5 5
    .#...
    .#.#.
    ..#..
    ###..
    ...#.
    3 4

    输出#1

    Yes

说明/提示

在给定的迷宫地图中,小明可以按照以下路径移动到达目标房间
(3, 4):(0,0) -> (1,0) -> (2,0) -> (3,0) -> (3,1) -> (3,2) -> (3,3) -> (3,4)。

首页