SZ-G4M17. 【GESP强化 四级】黑色矩形

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11200 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题二维数组二维字符数组边界统计

题目描述

刘老师拿到一幅 10×1010\times10 的字符图。图中存在整数 A,B,C,DA,B,C,D,满足 1≤A≤B≤101\le A\le B\le10、1≤C≤D≤101\le C\le D\le10:当且仅当行号在 AA 到 BB 之间且列号在 CC 到 DD 之间时,该格为 #,其余格全为 .。也就是说,所有黑格恰好组成一个非空实心矩形。

需要找出这个矩形最上、最下、最左、最右的行列编号 A,B,C,DA,B,C,D。

输入格式

输入 1010 行,每行一个长度为 1010、只含 # 和 . 的字符串。

输出格式

第一行输出 AA 和 BB。

第二行输出 CC 和 DD。

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

样例解释

  • 样例 1 扫描全部黑格后,最小和最大行号组成 A,BA,B,最小和最大列号组成 C,DC,D。
  • 样例 2 的矩形只有一行,因此 A=BA=B。
  • 样例 3 的矩形只有一列,因此 C=DC=D。

数据范围与约定

  • 输入保证黑格恰好组成一个非空实心矩形