AT_abc229_a.[ABC229A] First Grid

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

我们有一个 22 行 22 列的网格。

每一格都是黑色或者白色的,并保证网格内至少有 22 个黑格。

网格的颜色用字符串 S1S_1 和 S2S_2 以下面的格式给出:

  • 如果 SiS_i 的第 jj 个字符是 #,那么从上往下数第 ii 行、从左往右数第 jj 列的格子是黑色的。
  • 如果 SiS_i 的第 jj 个字符是 .,那么从上往下数第 ii 行、从左往右数第 jj 列的格子是白色的。

你可以在两块不同的并当且仅当它们有公共边的黑格之间行走。

判断是否可以只通过黑格(直接或者间接)从任意一个黑格走到另一个黑格。

输入格式

输入以下述格式从标准输入给出:

S1S_1
S2S_2

输出格式

如果可以从任意一个黑格走到另一个黑格,输出 Yes;否则输出 No。

输入输出样例

  • 输入#1

    ##
    .#

    输出#1

    Yes
  • 输入#2

    .#
    #.

    输出#2

    No

说明/提示

约定

  • S1S_1 和 S2S_2 都是长度为 22 并且仅包含 # 和 . 的字符串。
  • S1S_1 和 S2S_2 中 # 至少有 22 个。

样例 1 解释

你可以直接从左上角的黑格走到右上角的黑格,你还可以直接从右上角的黑格走到右下角的黑格。

这两个条件足以让我们从任意一个黑格走到另一个黑格,所以输出 Yes。

样例 2 解释

你不可以从右上角的黑格走到左下角的黑格,所以输出 No。

输入解题思路,AI测评打分。不知道怎么写?

首页