#JXGQ25002A. 黑白棋冒险
黑白棋冒险
题目描述
强哥最近迷上了一个神奇的黑白棋游戏。这个游戏在一个2×2的迷你棋盘上进行,每个格子要么是黑色(#
)要么是白色(.
)。已知棋盘上至少有两个黑格子。
强哥想知道:是否可以从任意一个黑格子出发,通过相邻的黑格子(上下左右移动),一次性走完所有的黑格子而不重复?
游戏规则
- 两个格子相邻是指它们共享一条边(上下左右)
- 必须经过所有黑格子且每个黑格子只能经过一次
- 可以从任意一个黑格子开始
数据范围
- 输入包含两行,每行两个字符(
#
或.
) - 保证至少有两个
#
输入格式
第一行:S1(表示第一行的两个格子) 第二行:S2(表示第二行的两个格子)
输出格式
如果满足条件输出Yes
,否则输出No
输入样例1
##
.#
输出样例1
Yes
输入样例2
.#
#.
输出样例2
No