/ 基础 / 题库 /

METEOR

METEOR

时间限制:1秒  内存限制:256M


题目背景

Mirko 用拖拉机采蘑菇。

题目描述

你需要复原一幅流星坠落后的照片。

流星坠落前的照片可以被看作是一个 \(R\times S\) 的字符矩阵。\(\texttt X\) 表示流星的一部分,\(\texttt \#\) 表示地面,其他部分是空气,用 \(\texttt .\) 表示。所有 \(\texttt X\) 是联通的。

注意到流星严格位于地面上方,即存在一行 \(\texttt .\) 使得 \(\texttt X\) 都在它上方且 \(\texttt \#\) 都在它下方。照片最后一行必定都是 \(\texttt \#\)。

请还原出流星落地后的照片,落地后流星与地面性质都未改变。

输入格式

第一行两个整数 \(R,S\)。

接下来 \(R\) 行每行一个长度为 \(S\) 的字符串,表示这个流星坠落前的照片。

输出格式

一个 \(R\times S\) 的矩阵,表示你还原的流星坠落后的照片。

输入输出样例 #1

输入 #1

5 6
.XXXX.
...X..
......
#..###
######

输出 #1

......
.XXXX.
...X..
#..###
######

输入输出样例 #2

输入 #2

9 7
XXX.XXX
X.XXX.X
X..X..X
X.....X
.......
.#...#.
.##.##.
.#####.
#######

输出 #2

.......
.......
.......
.......
XXX.XXX
X#XXX#X
X##X##X
X#####X
#######

说明/提示

数据规模与约定

对于 \(100\%\) 的数据,有 \(3\le R,S\le 3\times 10^3\),字符矩阵中的字符都是 \(\texttt{X \# .}\) 中的一种。

信息

ID
1071
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者