#Z003. 神奇的网格
神奇的网格
题目描述
粒子最近喜欢研究格子的黑色和白色。
有一个由 行 列的格子组成的网格。 第 行第 列的格子用 表示。 每个格子要么是黑色要么是白色。 某个格子的颜色由一个 行 列的矩阵 表示。 如果 是 .
,则表示格子 是白色;如果 是 #
,则表示格子 是黑色。
粒子正在对这个网格进行压缩。 他会通过不断进行以下操作,直到没有一行或者一列只由白色格子组成为止:
- 操作:选择任意一行或一列,只要这一行或一列只由白色格子组成,在这一行或者一列上去掉所有的格子,并删除行或列之间的间隙。
可以证明,无论选择每次操作时选择什么行或者列,最终网格的状态都是唯一确定的。 请找到网格的最终状态。
输入
输入第一行表示网格的行和列
接下来一共行,每行个字符表示不同的颜色。
输出
按照和输入格式相同的方式输出网格的最终状态(不保留行或列的数量);示例中有更清晰的解释。
4 4
##.#
....
##.#
.#.#
###
###
.##
【样例1解释】
在原网格中,第二行和第三列将被删除。
3 3
#..
.#.
..#
#..
.#.
..#
【样例2解释】
由于没有一行或一列只由白色格子组成,因此不进行任何操作。
4 5
.....
.....
..#..
.....
#
7 6
......
....#.
.#....
..#...
..#...
......
.#..#.
..#
#..
.#.
.#.
#.#
提示
- 是
.
或者#
。 - 整个网格中至少有一个黑色格子。
Related
In following contests: