← 返回题目列表

AtCoder · abc229_a

A. 第一格

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

我们有一个网格 2 水平行和 2 垂直列。
每个方格都是黑色或白色,并且至少有 2 黑色方块。
方块的颜色以字符串形式提供给您 S_1 和 S_2,如下。

  • 如果 j- 第一个字符 S_i is #,位于 i从顶部开始的第行和 j左起第 列为黑色。
  • 如果 j- 第一个字符 S_i is .,位于 i从顶部开始的第行和 j从左边算起的第列是白色的。

当且仅当两个不同的黑色方块共享一条边时,您才可以在它们之间移动。
确定是否可以仅通过黑色方块从每个黑色方块移动到每个黑色方块(直接或间接)。

<details><summary>共享一条边的正方形的正式定义</summary> 让 <var>(i,j)</var> 表示从顶部开始的第 <var>i</var> 行和从左边开始的第 <var>j</var> 列的正方形。当且仅当满足以下条件之一时,两个正方形 <var>(a,b)</var> 和 <var>(c,d)</var> 才被认为共享一条边。 <ul> <li><var>a=c-1</var> 和 <var>b=d</var></li> <li><var>a=c</var> 和 <var>b=d-1</var></li> <li><var>a=c</var> 和 <var>b=d+1</var></li> <li><var>a=c+1</var> 和 <var>b=d</var></li> </ul> </详情>

约束

  • 每个 S_1 和 S_2 是一个由两个字符组成的字符串 # 和 ..
  • S_1 和 S_2 有两个或更多 总共 #秒。

输入

输入由标准输入按以下格式给出:

S_1
S_2

输出

如果可以从每个黑色方块移动到每个黑色方块,请打印 Yes;否则,打印 No.


样本输入 1

##
.#

示例输出 1

Yes

可以直接在左上角和右上角的黑色方块之间以及右上角和右下角的方块之间移动。
这两个动作使我们能够从每个黑色方格移动到每个黑色方格,所以答案是 Yes.


示例输入 2

.#
#.

示例输出 2

No

不可能在右上角和左下角的黑色方块之间移动,所以答案是 No.