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,满足 1AB101\le A\le B\le101CD101\le C\le D\le10:当且仅当行号在 AABB 之间且列号在 CCDD 之间时,该格为 #,其余格全为 .。也就是说,所有黑格恰好组成一个非空实心矩形。

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

输入格式

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

输出格式

第一行输出 AABB

第二行输出 CCDD

..........
..........
..........
..........
...######.
...######.
...######.
...######.
..........
..........
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

数据范围与约定

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