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)。