AT_abc229_a.[ABC229A] First Grid
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
我们有一个 2 行 2 列的网格。
每一格都是黑色或者白色的,并保证网格内至少有 2 个黑格。
网格的颜色用字符串 S1 和 S2 以下面的格式给出:
- 如果 Si 的第 j 个字符是
#,那么从上往下数第 i 行、从左往右数第 j 列的格子是黑色的。 - 如果 Si 的第 j 个字符是
.,那么从上往下数第 i 行、从左往右数第 j 列的格子是白色的。
你可以在两块不同的并当且仅当它们有公共边的黑格之间行走。
判断是否可以只通过黑格(直接或者间接)从任意一个黑格走到另一个黑格。
输入格式
输入以下述格式从标准输入给出:
S1
S2
输出格式
如果可以从任意一个黑格走到另一个黑格,输出 Yes;否则输出 No。
输入输出样例
输入#1
## .#
输出#1
Yes
输入#2
.# #.
输出#2
No
说明/提示
约定
- S1 和 S2 都是长度为 2 并且仅包含
#和.的字符串。 - S1 和 S2 中
#至少有 2 个。
样例 1 解释
你可以直接从左上角的黑格走到右上角的黑格,你还可以直接从右上角的黑格走到右下角的黑格。
这两个条件足以让我们从任意一个黑格走到另一个黑格,所以输出 Yes。
样例 2 解释
你不可以从右上角的黑格走到左下角的黑格,所以输出 No。
输入解题思路,AI测评打分。不知道怎么写?