P7550 [COCI 2020/2021 #6] Bold
题目描述
Paula 给 Daniel 写了一封信,她需要加粗文本的字体,以便视力恶化的 Daniel 阅读。
信可以用 `.` 和 `#` 组成的矩阵表示。对于所有信中原有的 `#`,Paula 需要将其向右下方扩展为 $2 \times 2$ 的 `#`。
输入格式
第一行两个整数 $n, m$,表示信的尺寸。
接下来 $n$ 行,每 $m$ 个字符,表示信的内容。
保证最后一行与最后一列中没有 `#`。
输出格式
$n$ 行,每行 $m$ 个字符,表示加粗后的信。
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据,$2 \le n, m \le 10^3$。保证信中只包含 `.` 和 `#`。
------------
#### 说明
**本题分值按 COCI 原题设置,满分 $50$**。
**题目译自 [COCI2020-2021](https://hsin.hr/coci/archive/2020_2021/) [CONTEST #6](https://hsin.hr/coci/archive/2020_2021/contest6_tasks.pdf) _T1 Bold_**。