传统题 1000ms 256MiB

矩形检测

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

B - 矩形检测

分数:200分

问题描述

高桥生成了10个字符串S1,S2,,S10S_1,S_2,\dots,S_{10},生成方式如下:

  • 首先,令Si(1i10)S_i (1 \le i \le 10)..........(10个连续的.)。
  • 接着,选择四个整数A,B,CA,B,CDD,满足以下所有条件:
    • 1AB101 \le A \le B \le 10
    • 1CD101 \le C \le D \le 10
  • 然后,对于所有满足以下条件的整数对(i,j)(i,j),将SiS_i的第jj个字符替换为#
    • AiBA \le i \le B
    • CjDC \le j \le D

给定如上生成的S1,S2,,S10S_1,S_2,\dots,S_{10},找出高桥选择的整数A,B,CA,B,CDD。可以证明在约束条件下,这样的整数A,B,CA,B,CDD唯一存在(只有一个答案)。

约束条件

  • S1,S2,,S10S_1,S_2,\dots,S_{10}是根据问题描述生成的字符串,每个字符串长度为10。

输入

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

$S_1$
$S_2$
$\vdots$
$S_{10}$

输出

按以下格式输出答案:

$A$ $B$
$C$ $D$

样例输入1

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

样例输出1

5 8
4 9

在这个例子中,高桥选择了A=5,B=8,C=4,D=9A=5,B=8,C=4,D=9。这个选择生成了10个长度为10的字符串S1,S2,,S10S_1,S_2,\dots,S_{10},其中S5,S6,S7,S8S_5,S_6,S_7,S_8的第4到第9个字符是#,其余字符是.。这些字符串与输入中给出的字符串一致。

样例输入2

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

样例输出2

2 2
3 3

样例输入3

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

样例输出3

1 10
1 10

2025七月DAY11

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-7-25 9:00
结束于
2025-7-25 12:00
持续时间
3 小时
主持人
参赛人数
7