#abc464b. Crop
Crop
题目描述
有一张高 像素、宽 像素的黑白图片。从上往下第 行、从左往右第 列的像素颜色用字符 表示:. 表示白色,# 表示黑色。
现在要把图片上下左右四条边上「整行/整列全是白色」的部分裁掉。具体地,按顺序执行下面四步:
- 只要最上面一行全是白色,就删掉最上面一行,反复进行;
- 只要最下面一行全是白色,就删掉最下面一行,反复进行;
- 只要最左边一列全是白色,就删掉最左边一列,反复进行;
- 只要最右边一列全是白色,就删掉最右边一列,反复进行。
请输出处理后的图片。
题目保证给出的图片中至少存在一个黑色像素,所以不会把整张图删光。
输入格式
H W
C_{1,1}C_{1,2}...C_{1,W}
C_{2,1}C_{2,2}...C_{2,W}
...
C_{H,1}C_{H,2}...C_{H,W}
输出格式
设处理后图片的高为 、宽为 ,输出 行,每行是一个长度为 的字符串。
c_{1,1}c_{1,2}...c_{1,w}
c_{2,1}c_{2,2}...c_{2,w}
...
c_{h,1}c_{h,2}...c_{h,w}
输入示例 1
4 5
.....
..#..
.###.
.....
输出示例 1
.#.
###
示例 1 说明
第 行和第 行全是白色,被删掉;第 列和第 列也全是白色,被删掉。剩下的是第 行、第 列构成的图片。
输入示例 2
3 4
#...
....
...#
输出示例 2
#...
....
...#
示例 2 说明
最上行、最下行、最左列、最右列都含有黑色像素,因此一行一列都删不掉,原样输出。注意中间那一整行虽然全白,但它不在边上,不能删。
输入示例 3
5 6
......
......
...#..
......
......
输出示例 3
#
示例 3 说明
只有一个黑色像素,最后被裁到只剩这一个像素。
约束条件
- 是
.或# - 至少存在一个黑色像素