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