#4189. 第一个网络(First Grid)

第一个网络(First Grid)

题目描述

给出一个2×2的网格。每个方格要么是黑色要么是白色,并且至少有2个黑色方格。
方格的颜色以字符串S1S_1S2S_2的形式给出,如下所示。

  • 如果SiS_i的第jj个字符是'#',则从上往下数第ii行、从左往右数第jj列的方格是黑色的。
  • 如果SiS_i的第jj个字符是'.',则从上往下数第ii行、从左往右数第jj列的方格是白色的。

你可以在两个不同的黑色方格之间移动,当且仅当它们共享一条边。
判断是否可能从每个黑色方格移动到每个黑色方格(直接或间接),只通过黑色方格。

输入格式

输入S1S_1S2S_2

输出格式

如果可以从每个黑色方格移动到每个黑色方格,输出"Yes";否则,输出"No"。

样例

##
.#
Yes
.#
#.
No

样例解释

【样例1说明】
可以直接在左上和右上的黑色方格之间移动,以及在右上和右下的黑色方格之间移动。
这两次移动使我们能够从每个黑色方格移动到每个黑色方格,所以答案是"Yes"。
【样例2说明】
不可能在右上和左下的黑色方格之间移动,所以答案是"No"。

数据范围

S1S_1S2S_2都是由'#'和'.'组成的两个字符的字符串,S1S_1S2S_2总共有两个或更多的'#'。

来源

  • AtCoder ABC229A