logo AlgoBeat OnlineJudge
登录 注册

#215305. [NWERC 2025] KIT Finding

内存限制:2048 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

“Find the Fox” 是一本新书,包含 页的字谜游戏,仅由字母 F,O 和 X 组成。这本书的特点是,在所有页面中只出现一次单词 “FOX”。

回想一下,在字谜游戏中,目标是在字母网格中找到隐藏的单词(在这种情况下只有一个隐藏单词)。单词可以水平、垂直或对角线出现,以及向前或向后,总共允许 种不同的阅读方向。

对于今年的 NWERC,我们想创建一个 “Find the Fox” 的简化版本。因此,你在这个问题中的目标是创建一个具有给定尺寸的字谜网格,并包含给定次数的字母 ‘K’、‘I’ 和 ‘T’。与原书类似,这个网格应该恰好包含一次单词 “KIT”。

图 K.:样例输出 的示意图。翻页查看解决方案。

输入格式

输入包括:

  • 一行五个整数 , , ),其中 是字谜网格应有高度和宽度, 分别指定了 ‘K’、‘I’ 和 ‘T’ 所需出现的次数。

输出格式

根据给定规则输出一个字谜网格。可以证明这样的字谜网格总是存在。 如果有多个有效解决方案,你可以输出其中任意一个。

样例

样例输入 1

4 5 6 7 7

样例输出 1

IKIIT
KKTKT
ITITI
KTTKI

样例输入 2

3 3 1 7 1

样例输出 2

III
KIT
III

数据范围与提示