A7991.迷宫

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

一个迷宫由 nnmm 列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。

给定一个迷宫,求从点 AA (sx,sy)(sx, sy) 走到点 BB (fx,fy)(fx,fy) 是否能走通,AABB 点都是空地。

输入格式

第一行是两个整数,nnmm,代表迷宫的长和宽。

第二行是四个整数,分别表示 sxsxsysyfxfxfyfy

接下来是 nn 行,每行 mm 个字符,代表整个迷宫。

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

输出格式

输出能否从 AA 走到 BB,如果可以输出 "YESYES",若走不通,输出 "NONO"。输出的内容不包含双引号。

输入输出样例

  • 输入#1

    5 5
    1 1 5 5
    ..###
    #....
    #.#.#
    #.#.#
    #.#..

    输出#1

    YES

说明/提示

1n1 \le nm40m \le 401sx1\le sxfxnfx \le n1sy1 \le syfymfy \le m

【普及组算法8】深度优先搜索

0/19
首页