#4180. 矩形检测(Rectangle Detection)
矩形检测(Rectangle Detection)
题目描述
小高生成了10个字符串 ,如下所示。
首先,令 .........
(10个.
连在一起)。
然后,选择四个整数 、、 和 ,满足以下所有条件:
- 。
- 。
接着,对于每一对满足以下所有条件的整数 ,将 的第 个字符替换为 #
。
- 。
- 。
给定按上述方式生成的 。找出小高选择的整数 、、 和 。
可以证明,在给定的约束条件下,这样的整数 、、 和 是唯一存在的(只有一个答案)。
输入格式
输入从标准输入中给出,格式如下:
输出格式
按以下格式输出答案:
样例
..........
..........
..........
..........
...######.
...######.
...######.
5 8
4 9
..........
..#.......
..........
..........
..........
..........
..........
2 2
3 3
##########
##########
##########
##########
##########
##########
##########
1 10
1 10
样例1解释
在这里,小高选择了 、、、。
这个选择生成了10个长度为 的字符串 ,其中 的第4到第9个字符是 #
,其他字符都是 .
。
这些与输入中给出的字符串相等。
数据范围
是长度为 的字符串,可以按照题目描述生成。
来源
- AtCoder ABC269B