#ABC107B. 网格压缩

网格压缩

网格压缩

题目描述

有一个纵 HH 行、横 WW 列的方格。 将从上数第 ii 行、从左数第 jj 列的方格记为 (i,j)(i, j)。 每个方格为白色或黑色。 方格的配色由 HHWW 列的矩阵 (ai,j)(a_{i, j}) 给出。 若 ai,ja_{i, j}.,则方格 (i,j)(i, j) 为白色;若 ai,ja_{i, j}#,则方格 (i,j)(i, j) 为黑色。

Snuke君想要压缩这个方格。 为此,只要存在仅由白色方格组成的行或列,就重复进行以下操作:

  • 操作:任选一个仅由白色方格组成的行或列,将该行或列移除,并填补由此产生的空白。

可以证明,无论每次操作选择哪一行或哪一列,最终的方格都是唯一确定的。 请输出最终的方格。

输入格式

输入从标准输入以如下格式给出。

HH WW
a1,1...a1,Wa_{1, 1}...a_{1, W}
::
aH,1...aH,Wa_{H, 1}...a_{H, W}

输出格式

以与输入相同的格式输出最终的方格。 不过,省略行数和列数。 详见样例。

样例

4 4
##.#
....
##.#
.#.#
###
###
.##

原方格中的第 22 行和第 33 列分别被移除。

3 3
#..
.#.
..#
#..
.#.
..#

不存在仅由白色方格组成的行或列,因此不进行任何操作。

4 5
.....
.....
..#..
.....
#
7 6
......
....#.
.#....
..#...
..#...
......
.#..#.
..#
#..
.#.
.#.
#.#

数据范围

  • 1H,W1001 \leq H, W \leq 100
  • ai,ja_{i, j}.#
  • 整个方格中至少存在一个黑色方格。
难度 普及-
通过率 100%
尝试 1
已通过 1
ID
1623
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签