← 返回题目
题库练习 迷宫
← 上一题 下一题 →

A5398 | 迷宫

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

一个迷宫由 $n$ 行 $m$ 列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。

给定一个迷宫，求从点 $A(sx, sy)$ 走到点 $B(fx,fy)$ 是否能走通，$A$ 和 $B$ 点都是空地。

输入格式

第一行是两个整数，$n$ 和 $m$，代表迷宫的长和宽。

第二行是四个整数，分别表示 $sx$，$sy$，$fx$，$fy$。

接下来是 $n$ 行，每行 $m$ 个字符，代表整个迷宫。

空地格子用 . 表示，有障碍物的格子用 # 表示。

输出格式

输出能否从 $A$ 走到 $B$,如果可以输出 YES,若走不通,输出 NO。

输入输出样例

输入 #1
5 5
1 1 5 5
..###
#....
#.#.#
#.#.#
#.#..
输出 #1
YES
C++ 编辑器
输入
输出