#ABC107B. 网格压缩
网格压缩
网格压缩
题目描述
有一个纵 行、横 列的方格。
将从上数第 行、从左数第 列的方格记为 。
每个方格为白色或黑色。
方格的配色由 行 列的矩阵 给出。
若 为 .,则方格 为白色;若 为 #,则方格 为黑色。
Snuke君想要压缩这个方格。 为此,只要存在仅由白色方格组成的行或列,就重复进行以下操作:
- 操作:任选一个仅由白色方格组成的行或列,将该行或列移除,并填补由此产生的空白。
可以证明,无论每次操作选择哪一行或哪一列,最终的方格都是唯一确定的。 请输出最终的方格。
输入格式
输入从标准输入以如下格式给出。
输出格式
以与输入相同的格式输出最终的方格。 不过,省略行数和列数。 详见样例。
样例
4 4
##.#
....
##.#
.#.#
###
###
.##
原方格中的第 行和第 列分别被移除。
3 3
#..
.#.
..#
#..
.#.
..#
不存在仅由白色方格组成的行或列,因此不进行任何操作。
4 5
.....
.....
..#..
.....
#
7 6
......
....#.
.#....
..#...
..#...
......
.#..#.
..#
#..
.#.
.#.
#.#
数据范围
- 是
.或#。 - 整个方格中至少存在一个黑色方格。
难度
普及-
通过率
100%
尝试
1
已通过
1
- ID
- 1623
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者