AT_abc269_b.[ABC269B] Rectangle Detection

入门

通过率:0%

AC君温馨提醒

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

题目描述

高桥君按照以下方法生成了 1010 个字符串 S1,S2,…,S10S_1, S_2, \dots, S_{10}。

  • 首先,令 $S_i\ (1 \le i \le 10) = $ ..........(即 1010 个 . 组成的字符串)。
  • 接着,选择满足以下所有条件的 44 个整数 A,B,C,DA, B, C, D:
    • 1≤A≤B≤101 \le A \le B \le 10
    • 1≤C≤D≤101 \le C \le D \le 10
  • 然后,对于所有满足以下条件的整数对 (i,j)(i, j),将 SiS_i 的第 jj 个字符改为 #:
    • A≤i≤BA \le i \le B
    • C≤j≤DC \le j \le D

现在给定按照上述方法生成的 S1,S2,…,S10S_1, S_2, \dots, S_{10},请你求出高桥君选择的整数 A,B,C,DA, B, C, D。
根据题目限制,可以证明 A,B,C,DA, B, C, D 的值是唯一确定的(即答案唯一)。

输入格式

输入包含如下形式:

S1S_1
S2S_2
⋮\vdots
S10S_{10}

输出格式

请按如下格式输出答案:

AA BB CC DD

输入输出样例

  • 输入#1

    ..........
    ..........
    ..........
    ..........
    ...######.
    ...######.
    ...######.
    ...######.
    ..........
    ..........

    输出#1

    5 8
    4 9
  • 输入#2

    ..........
    ..#.......
    ..........
    ..........
    ..........
    ..........
    ..........
    ..........
    ..........
    ..........

    输出#2

    2 2
    3 3
  • 输入#3

    ##########
    ##########
    ##########
    ##########
    ##########
    ##########
    ##########
    ##########
    ##########
    ##########

    输出#3

    1 10
    1 10

说明/提示

限制

  • S1,S2,…,S10S_1, S_2, \dots, S_{10} 均为按照题目描述的方法生成的、长度为 1010 的字符串。

样例解释 1

高桥君选择的整数为 A=5,B=8,C=4,D=9A=5, B=8, C=4, D=9。这样选择后,S5,S6,S7,S8S_5, S_6, S_7, S_8 的第 44 到第 99 个字符为 #,其余字符为 .,从而生成的 1010 个长度为 1010 的字符串 S1,S2,…,S10S_1, S_2, \dots, S_{10} 与输入完全一致。

由 ChatGPT 4.1 翻译

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

首页