分数: 200 点
问题陈述
有一张身高的黑白图像 H 像素和宽度 W 像素。
处像素的颜色 i从顶部开始的第行和 j从左边算起的第列作为字符给出 C_{i,j},其中 . 代表白色和 # 代表黑色。
从此图像的顶部、底部、左侧和右侧边缘,删除所有像素均为白色的行和列。 具体按顺序执行以下操作:
- 当图像的最上面一行完全是白色时,重复删除最上面行。
- 当图像的最底行完全白色时,重复删除最底行。
- 当图像的最左边的列完全是白色时,重复删除最左边的列。
- 当图像的最右列完全白色时,重复删除最右列。
输出处理后的图像。
给定图像至少包含一个黑色像素。
约束
- 1 \le H, W \le 50
- C_{i,j} is
.or#. - 至少存在一个黑色像素。
输入
输入由标准输入按以下格式给出:
H W
C_{1,1}C_{1,2}\ldots C_{1,W}
C_{2,1}C_{2,2}\ldots C_{2,W}
\vdots
C_{H,1}C_{H,2}\ldots C_{H,W}
输出
按以下格式输出处理后的图像。
在这里, h 和 w 分别是处理后图像的高度和宽度(以像素为单位)。
c_{i,j} 是代表像素颜色的字符 i从顶部开始的第行和 j左起第 列; c_{i,j} 必须是 . 如果像素是白色并且 # 如果是黑色。
c_{1,1}c_{1,2}\ldots c_{1,w}
c_{2,1}c_{2,2}\ldots c_{2,w}
\vdots
c_{h,1}c_{h,2}\ldots c_{h,w}
示例输入 1
4 5 ..... ..#.. .###. .....
示例输出 1
.#. ###
您应该从顶部边缘删除一行,从底部边缘删除一行,从左边缘删除一列,从右边缘删除一列。
示例输入 2
3 4 #... .... ...#
示例输出 2
#... .... ...#
在此图像中,最上面的行、最下面的行、最左边的列和最右边的列都包含黑色像素。
因此,在不删除任何行或列的情况下,您应该按原样输出原始图像。
示例输入 3
5 6 ...... ...... ...#.. ...... ......
示例输出 3
#