L. 唯一的 KIT

KIT Finding

时间限制：2 秒 · 内存限制：1024 MiB

原题：NWERC 2025 K · 查看官方英文原文（英文 PDF 也已作为本题附件提供）

题目描述

请构造一个 $h$ 行 $w$ 列的字母网格，其中恰有 $k$ 个字母 $K$、$i$ 个字母 $I$ 和 $t$ 个字母 $T$。

在网格中，单词 KIT 可以沿水平、竖直、对角线方向，以正向或反向读取，共八个方向。一次出现是指在某个方向上三个连续格子的字母依次为 $K$、$I$、$T$。

你构造的整个网格中必须恰好只有一次 KIT 的出现。可以证明，对于符合输入约束的每组参数，总能构造出合法网格。

输入格式

一行包含 $h$、$w$、$k$、$i$、$t$，满足 $3 \leq h, w \leq 100$，$k, i, t \geq 1$，且 $k+i+t = h\cdot w$。

输出格式

输出 $h$ 行，每行恰好 $w$ 个大写字母，只能使用 $K$、$I$、$T$，并满足指定的字母数量及恰好出现一次 KIT 的要求。不要在同一行的字母间插入空格。有多种合法构造时输出任意一种即可。

样例

4 5 6 7 7

IKIIT
KKTKT
ITITI
KTTKI

3 3 1 7 1

III
KIT
III

原题版权归原作者及相应赛事评委会所有，采用 CC BY-SA 4.0 许可。中文译文为本练习赛整理，按相同许可发布。题号及中文标题作了调整，输入约束、样例和判题要求依照官方原题；图示及完整英文叙述请参阅英文原文附件。