atcoder#ABC269B. [ABC269B] Rectangle Detection

[ABC269B] Rectangle Detection

题目描述

高橋くんは、以下の方法で 10 10 個の文字列 S1,S2,,S10 S_1,S_2,\dots,S_{10} を生成しました。

  • まず、 Si (1  i  10)= S_i\ (1\ \le\ i\ \le\ 10)= .......... ( .10 10 個並んだ文字列) とする。
  • 次に、以下の条件を全て満たす 4 4 つの整数 A,B,C,D A,B,C,D を選ぶ。
    • 1  A  B  10 1\ \le\ A\ \le\ B\ \le\ 10
    • 1  C  D  10 1\ \le\ C\ \le\ D\ \le\ 10
  • その後、以下の条件を全て満たす全ての整数組 (i,j) (i,j) について、 Si S_i j j 文字目を # に書き換える。
    • A  i  B A\ \le\ i\ \le\ B
    • C  j  D C\ \le\ j\ \le\ D

以上の方法で生成された S1,S2,,S10 S_1,S_2,\dots,S_{10} が与えられるので、高橋くんが選んだ整数 A,B,C,D A,B,C,D を求めてください。
なお、制約より A,B,C,D A,B,C,D は一意に定まる (答えはただひとつ存在する) ことが証明できます。

输入格式

入力は以下の形式で標準入力から与えられる。

S1 S_1 S2 S_2 \vdots S10 S_{10}

输出格式

答えを以下の形式で出力せよ。

A A B B C C D D

题目大意

给你一个 10×1010 \times 10 的字符矩阵,寻找一个里面全是 # 号的矩阵,输出这个矩阵的最左上方的点的坐标和最右下方的点的坐标。

输出形式为:

A B
C D

AA 表示最左上方点的纵坐标,BB 表示最右下方的纵坐标,CC 表示最左上方的横坐标,DD 表示最右下方的横坐标。

..........
..........
..........
..........
...######.
...######.
...######.
...######.
..........
..........
5 8
4 9
..........
..#.......
..........
..........
..........
..........
..........
..........
..........
..........
2 2
3 3
##########
##########
##########
##########
##########
##########
##########
##########
##########
##########
1 10
1 10

提示

制約

  • S1,S2,,S10 S_1,S_2,\dots,S_{10} は問題文中の方法で生成されうるそれぞれ長さ 10 10 の文字列

Sample Explanation 1

高橋くんが選んだ整数は A=5,B=8,C=4,D=9 A=5,B=8,C=4,D=9 です。 このように選ぶことにより、 S5,S6,S7,S8 S_5,S_6,S_7,S_8 4 4 文字目から 9 9 文字目が # であり他の文字が . である 10 10 個の長さ 10 10 の文字列 S1,S2,,S10 S_1,S_2,\dots,S_{10} が生成されます。 これは入力で与えられた 10 10 個の文字列と一致します。