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