U4982.小黄的爱情

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小黄为了给小仙女送礼物,进了一个迷宫,这个迷宫由 n 行 m 列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。

给定一个迷宫,求从左上角走到右下角是否能走通。

输入格式

第一行是两个整数,n 和 m,代表迷宫的长和宽。( 1≤ n,m ≤ 40)

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

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

迷宫左上角和右下角都是 ‘.’。

输出格式

输出能否从左上角走到右下角,如果可以输出 "YES",若走不通,输出 "NO"。输出的内容不包含双引号。

输入输出样例

  • 输入#1

    5 5
    ..###
    #....
    #.#.#
    #.#.#
    #.#..

    输出#1

    YES
首页