AT_abc107_b [ABC107B] Grid Compression

题目描述

有一个纵向 $H$ 行、横向 $W$ 列的网格。自上而下的第 $i$ 行、从左到右的第 $j$ 列的格子记作 $(i, j)$。每个格子要么是白色，要么是黑色。网格的颜色分布由 $H$ 行 $W$ 列的矩阵 $(a_{i, j})$ 给出。如果 $a_{i, j}$ 是 .，则格子 $(i, j)$ 是白色；如果 $a_{i, j}$ 是 #，则格子 $(i, j)$ 是黑色。

すぬけ君想要对这个网格进行压缩。为此，只要存在仅由白色格子组成的行或列，他就会重复进行如下操作：

• 操作：任选一个仅由白色格子组成的行或列，将其删除，并将剩余的格子向上或向左紧缩。

无论每次操作选择哪一行或哪一列，最终得到的网格都是唯一的。请输出最终的网格。

输入格式

输入通过标准输入给出，格式如下：

$H$ $W$
$a_{1,1}...a_{1,W}$
$:$
$a_{H,1}...a_{H,W}$

输出格式

请输出最终的网格，格式与输入的网格相同，但不需要输出行数和列数。具体格式请参考样例。

样例 1

输入

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

输出

###
###
.##

样例 2

输入

3 3
#..
.#.
..#

输出

#..
.#.
..#

样例 3

输入

4 5
.....
.....
..#..
.....

输出

#

样例 4

输入

7 6
......
....#.
.#....
..#...
..#...
......
.#..#.

输出

..#
#..
.#.
.#.
#.#

说明/提示

限制条件

• $1 \leq H, W \leq 100$
• $a_{i, j}$ 只可能是 . 或 #。
• 整个网格中至少存在一个黑色格子。

样例解释 1

原网格中的第 $2$ 行和第 $3$ 列分别被删除。

样例解释 2

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

由 ChatGPT 4.1 翻译