atcoder#ABC269B. [ABC269B] Rectangle Detection
[ABC269B] Rectangle Detection
题目描述
高橋くんは、以下の方法で 個の文字列 を生成しました。
- まず、
..........
(.
が 個並んだ文字列) とする。 - 次に、以下の条件を全て満たす つの整数 を選ぶ。
- その後、以下の条件を全て満たす全ての整数組 について、 の 文字目を
#
に書き換える。
以上の方法で生成された が与えられるので、高橋くんが選んだ整数 を求めてください。
なお、制約より は一意に定まる (答えはただひとつ存在する) ことが証明できます。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
答えを以下の形式で出力せよ。
题目大意
给你一个 的字符矩阵,寻找一个里面全是 #
号的矩阵,输出这个矩阵的最左上方的点的坐标和最右下方的点的坐标。
输出形式为:
A B
C D
表示最左上方点的纵坐标, 表示最右下方的纵坐标, 表示最左上方的横坐标, 表示最右下方的横坐标。
..........
..........
..........
..........
...######.
...######.
...######.
...######.
..........
..........
5 8
4 9
..........
..#.......
..........
..........
..........
..........
..........
..........
..........
..........
2 2
3 3
##########
##########
##########
##########
##########
##########
##########
##########
##########
##########
1 10
1 10
提示
制約
- は問題文中の方法で生成されうるそれぞれ長さ の文字列
Sample Explanation 1
高橋くんが選んだ整数は です。 このように選ぶことにより、 の 文字目から 文字目が #
であり他の文字が .
である 個の長さ の文字列 が生成されます。 これは入力で与えられた 個の文字列と一致します。