100 atcoder#ABC107B. [ABC107B] Grid Compression
[ABC107B] Grid Compression
题目描述
縦 行、横 列のマス目があります。 上から 行目、左から 列目のマスを と表します。 各マスは白または黒です。 マス目の配色は、 行 列の行列 によって与えられます。 が .
ならばマス は白であり、 が #
ならばマス は黒です。
すぬけ君はこのマス目を圧縮しようとしています。 そのために、白いマスのみからなる行または列が存在する間、次の操作を繰り返し行います。
- 操作: 白いマスのみからなる行または列をひとつ任意に選び、その行または列を取り除いて空白を詰める。
各操作でどの行または列を選ぶかによらず、最終的なマス目は一意に定まることが示せます。 最終的なマス目を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
最終的なマス目を、入力と同様のフォーマットで出力せよ。 ただし、行数および列数は省くこと。 詳しくはサンプルを参照せよ。
题目大意
给出的图,如果这个图上一行或一列没有#的话将这一行或这一列删除,输出处理完后的图。
4 4
##.#
....
##.#
.#.#
###
###
.##
3 3
#..
.#.
..#
#..
.#.
..#
4 5
.....
.....
..#..
.....
#
7 6
......
....#.
.#....
..#...
..#...
......
.#..#.
..#
#..
.#.
.#.
#.#
提示
制約
- は
.
または#
である。 - マス目全体で少なくともひとつは黒いマスが存在する。
Sample Explanation 1
元のマス目における第 行および第 列がそれぞれ取り除かれます。
Sample Explanation 2
白いマスのみからなる行または列が存在しないので、操作は行われません。