分数: 100 点
问题陈述
我们有一个网格 2 水平行和 2 垂直列。
每个方格都是黑色或白色,并且至少有 2 黑色方块。
方块的颜色以字符串形式提供给您 S_1 和 S_2,如下。
- 如果 j- 第一个字符 S_i is
#,位于 i从顶部开始的第行和 j左起第 列为黑色。 - 如果 j- 第一个字符 S_i is
.,位于 i从顶部开始的第行和 j从左边算起的第列是白色的。
当且仅当两个不同的黑色方块共享一条边时,您才可以在它们之间移动。
确定是否可以仅通过黑色方块从每个黑色方块移动到每个黑色方块(直接或间接)。
约束
- 每个 S_1 和 S_2 是一个由两个字符组成的字符串
#和.. - S_1 和 S_2 有两个或更多
总共
#秒。
输入
输入由标准输入按以下格式给出:
S_1 S_2
输出
如果可以从每个黑色方块移动到每个黑色方块,请打印 Yes;否则,打印 No.
样本输入 1
## .#
示例输出 1
Yes
可以直接在左上角和右上角的黑色方块之间以及右上角和右下角的方块之间移动。
这两个动作使我们能够从每个黑色方格移动到每个黑色方格,所以答案是 Yes.
示例输入 2
.# #.
示例输出 2
No
不可能在右上角和左下角的黑色方块之间移动,所以答案是 No.