4149: First Grid

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:1 解决:0

题目描述

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