#ABC229A. [ABC229A] 第一个网格(First Grid)
[ABC229A] 第一个网格(First Grid)
题目描述
我们有一个 行 列的网格。
每一格都是黑色或者白色的,并保证网格内至少有 个黑格。
网格的颜色用字符串 和 以下面的格式给出:
- 如果 的第 个字符是
#
,那么从上往下数第 行、从左往右数第 列的格子是黑色的。 - 如果 的第 个字符是
.
,那么从上往下数第 行、从左往右数第 列的格子是白色的。
你可以在两块不同的并当且仅当它们有公共边的黑格之间行走。
判断是否可以只通过黑格(直接或者间接)从任意一个黑格走到另一个黑格。
输入格式
第一行输入 。
第二行输入 。
输出格式
如果可以从任意一个黑格走到另一个黑格,输出 Yes
;否则输出 No
。
样例
##
.#
Yes
.#
#.
No
说明 / 提示
样例 1 解释
你可以直接从左上角的黑格走到右上角的黑格,你还可以直接从右上角的黑格走到右下角的黑格。
这两个条件足以让我们从任意一个黑格走到另一个黑格,所以输出 Yes
。
样例 2 解释
你不可以从右上角的黑格走到左下角的黑格,所以输出 No
。
数据范围
- 和 都是长度为 并且仅包含
#
和.
的字符串。 - 和 中
#
至少有 个。