‹ 上一题 下一题 ›

j01361. 迷宫是否全连通 未做

题目描述

的网格(. 空地,# 墙),左上角 保证是空地。判断从 出发能否走到每一个空地格子。全部可达输出 YES,否则 NO。

输入格式

第一行两个整数 ;接下来 行网格。

输出格式

全连通输出 YES,否则 NO。

样例

输入
3 3
...
.#.
...
输出
YES

数据范围

  • 保证 为 .
输入
输出

            
答案