矩形检测
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
B - 矩形检测
分数:200分
问题描述
高桥生成了10个字符串,生成方式如下:
- 首先,令为
..........(10个连续的.)。 - 接着,选择四个整数和,满足以下所有条件:
- 。
- 。
- 然后,对于所有满足以下条件的整数对,将的第个字符替换为
#:- 。
- 。
给定如上生成的,找出高桥选择的整数和。可以证明在约束条件下,这样的整数和唯一存在(只有一个答案)。
约束条件
- 是根据问题描述生成的字符串,每个字符串长度为10。
输入
输入从标准输入按以下格式给出:
$S_1$
$S_2$
$\vdots$
$S_{10}$
输出
按以下格式输出答案:
$A$ $B$
$C$ $D$
样例输入1
..........
..........
..........
..........
...######.
...######.
...######.
...######.
..........
..........
样例输出1
5 8
4 9
在这个例子中,高桥选择了。这个选择生成了10个长度为10的字符串,其中的第4到第9个字符是#,其余字符是.。这些字符串与输入中给出的字符串一致。
样例输入2
..........
..#.......
..........
..........
..........
..........
..........
..........
..........
..........
样例输出2
2 2
3 3
样例输入3
##########
##########
##########
##########
##########
##########
##########
##########
##########
##########
样例输出3
1 10
1 10