← 返回题目列表

AtCoder · awc0011_b

B. 创作马赛克艺术

中文机器翻译题面 查看原题

分数: 266 分

问题陈述

高桥将为学园祭创作马赛克艺术。

首先,高桥准备了一份网格形式的设计稿, H 行和 W 列。网格的每个单元格要么是 # (已填充)或 . (空白)。

根据此设计稿,高桥使用以下程序创建马赛克艺术。

步骤 1:放大

将设计稿放大 1 倍 K 垂直和水平。具体来说,将草稿的每个单元格替换为一个块 K 行和 K 列填充相同的字符,获得网格 (H \times K) 行和 (W \times K) 列组成 # 和 ..

第 2 步:角色分配

在 (H \times K) by (W \times K) 步骤1中得到的网格,全部替换 # 有字符 c_1 和所有 . 有字符 c_2。在这里, c_1 和 c_2 都是单个字符,可以是小写英文字母 (a–z)或大写英文字母(A–Z)。有可能的是 c_1 和 c_2 是相同的字符。

输出生成的马赛克艺术 (H \times K) 行和 (W \times K) 列。

约束

  • 1 \leq H \leq 100
  • 1 \leq W \leq 100
  • 1 \leq K \leq 50
  • H, W, K 均为整数
  • c_1 是单个字符,可以是小写英文字母 (a–z)或大写英文字母(A–Z)
  • c_2 是单个字符,可以是小写英文字母 (a–z)或大写英文字母(A–Z)
  • c_1 和 c_2 可能是相同的字符
  • S_i 是一个长度为的字符串 W 组成 # 和 .

输入

H W K
c_1 c_2
S_1
S_2
\vdots
S_H
  • 第一行包含行数 H,列数 W,以及放大系数 设计稿的 K ,用空格分隔。
  • 第二行包含字符 c_1 替换 # 和角色 c_2 替换 .,用空格分隔。
  • 超过以下 H 线,给出设计稿。的 这些行的 i-th (1 \leq i \leq H) 包含字符串 S_i 对应于 i设计稿顶部算起的第 3 行。 S_i 是一个长度为的字符串 W 组成 # 和 ..

输出

输出生成的马赛克艺术 (H \times K) 行。每行都是一个长度的字符串 (W \times K).


样本输入 1

3 3 2
X o
#.#
.#.
#.#

示例输出 1

XXooXX
XXooXX
ooXXoo
ooXXoo
XXooXX
XXooXX

示例输入 2

2 4 3
A B
#..#
.##.

示例输出 2

AAABBBBBBAAA
AAABBBBBBAAA
AAABBBBBBAAA
BBBAAAAAABBB
BBBAAAAAABBB
BBBAAAAAABBB

示例输入 3

5 6 4
R w
#....#
.#..#.
..##..
.#..#.
#....#

示例输出 3

RRRRwwwwwwwwwwwwwwwwRRRR
RRRRwwwwwwwwwwwwwwwwRRRR
RRRRwwwwwwwwwwwwwwwwRRRR
RRRRwwwwwwwwwwwwwwwwRRRR
wwwwRRRRwwwwwwwwRRRRwwww
wwwwRRRRwwwwwwwwRRRRwwww
wwwwRRRRwwwwwwwwRRRRwwww
wwwwRRRRwwwwwwwwRRRRwwww
wwwwwwwwRRRRRRRRwwwwwwww
wwwwwwwwRRRRRRRRwwwwwwww
wwwwwwwwRRRRRRRRwwwwwwww
wwwwwwwwRRRRRRRRwwwwwwww
wwwwRRRRwwwwwwwwRRRRwwww
wwwwRRRRwwwwwwwwRRRRwwww
wwwwRRRRwwwwwwwwRRRRwwww
wwwwRRRRwwwwwwwwRRRRwwww
RRRRwwwwwwwwwwwwwwwwRRRR
RRRRwwwwwwwwwwwwwwwwRRRR
RRRRwwwwwwwwwwwwwwwwRRRR
RRRRwwwwwwwwwwwwwwwwRRRR