‹ 上一题下一题 ›

j01361. 迷宫是否全连通未做

1000 ms 256 MB 测试点 10 6级·深度优先搜索棋盘与图上DFS 泛洪填充（FloodFill）阶梯·入门网格与连通块连通块染色与计数

文件读写输入j01361.in输出j01361.out

题目描述

小杨站在一个 $n \times m$ 网格迷宫的左上角 $(1, 1)$ ，这里保证是空地；网格中 . 表示空地，# 表示墙。他想知道：从 $(1, 1)$ 出发能否走到每一个空地格子。全部可达输出 YES，否则输出 NO。

输入格式

第一行两个整数 $n, m$ ；接下来 $n$ 行网格。

输出格式

全连通输出 YES，否则 NO。

样例

输入

3 3
...
.#.
...

输出

YES

数据范围

$1 \leq n, m \leq 500$
保证 $(1, 1)$ 为 .

输入

输出

答案