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
- 上传者