#12044. 第一个网格(ABC229A-First Grid)
第一个网格(ABC229A-First Grid)
Description
给出一个2×2的网格。每个方格要么是黑色要么是白色,并且至少有2个黑色方格。 方格的颜色以字符串S~1~和S~2~的形式给出,如下所示。
如果S~i~的第j个字符是'#',则从上往下数第i行、从左往右数第j列的方格是黑色的。
如果S~i~的第j个字符是'.',则从上往下数第i行、从左往右数第j列的方格是白色的。
你可以在两个不同的黑色方格之间移动,当且仅当它们共享一条边。 判断是否可能从每个黑色方格移动到每个黑色方格(直接或间接),只通过黑色方格。
Input Format
输入S~1~和S~2~。
Output Format
如果可以从每个黑色方格移动到每个黑色方格,输出"Yes";否则,输出"No"。
##
.#
Yes
.#
#.
No
Hint
数据范围与提示 【样例1说明】 可以直接在左上和右上的黑色方格之间移动,以及在右上和右下的黑色方格之间移动。 这两次移动使我们能够从每个黑色方格移动到每个黑色方格,所以答案是"Yes"。 【样例2说明】 不可能在右上和左下的黑色方格之间移动,所以答案是"No"。 【数据范围】 S~1~和S~2~都是由'#'和'.'组成的两个字符的字符串,S~1~和S~2~总共有两个或更多的'#'。