#abc229a. [abc229_a]First Grid
[abc229_a]First Grid
题目描述
我们有一个 行 列的网格。
每个方格要么是黑色的,要么是白色的,并且至少有 个黑色方格。
方格的颜色以字符串 和 的形式给出,如下所示。
- 如果 的第 个字符是
#
,则表示位于从上往下数第 行、从左往右数第 列的方格为黑色。 - 如果 的第 个字符是
.
,则表示位于从上往下数第 行、从左往右数第 列的方格为白色。
只有当两个不同的黑色方格共享一条边时,才能在它们之间移动。
判断是否可能通过仅通过黑色方格从每个黑色方格直接或间接地到达每个黑色方格。
约束条件
- 和 均为长为 的字符串,由
#
和.
组成。 - 和 总共至少有 个
#
。
输入
输入以以下格式从标准输入给出:
输出
如果可以从每个黑色方格直接或间接地到达每个黑色方格,则输出 Yes
;否则,输出 No
。
示例输入 1
##
.#
示例输出 1
Yes
可以直接从左上角的黑色方格移动到右上角的黑色方格,可以直接从右上角的黑色方格移动到右下角的黑色方格。
这两步操作使我们能够从每个黑色方格直接或间接地到达每个黑色方格,因此答案是 Yes
。
示例输入 2
.#
#.
示例输出 2
No
无法在右上角的黑色方格与左下角的黑色方格之间移动,因此答案是 No
。