QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100

#5564. 大量的土地

Statistics

农民 Robert 多年来一直经营着一家非常成功的谷物农场。现在,他想实现业务多元化,开始种植土豆。为此,他购买了一块新土地,计划在上面种植土豆。这块田地是一个长为 $\ell$ 米、宽为 $w$ 米的矩形。

由于 Robert 是土豆种植行业的新手,他第一年购买了 $n$ 个不同的土豆品种进行试验。他计划将这块土地平分为 $n$ 个面积相等的部分,并在每个部分种植一种品种。为了方便他用拖拉机耕作,每一块新划分的土地本身也必须是一个矩形,且边长为整数。请帮助 Robert 找到一种合适的土地划分方案。

一些土豆。图片由 Wounds_and_Cracks 提供,Pixabay

输入格式

输入包含一行,包含三个整数 $\ell, w, n$ ($1 \le \ell, w \le 100, 1 \le n \le 26$),分别表示 Robert 田地的长、宽以及土豆品种的数量。

输出格式

如果不存在解决方案,输出 impossible。否则,输出 $\ell$ 行,每行包含 $w$ 个大写字母,描述一种可能的土地划分方案。前 $n$ 个英文字母中的每一个都应出现相同的次数,并且对于每个字母,其出现的位置必须构成一个单一的矩形区域。如果存在多种解决方案,输出其中任意一种即可。

样例

样例输入 1

4 4 4

样例输出 1

AAAA
BBCC
BBCC
DDDD

样例输入 2

6 15 9

样例输出 2

GGGGGBBBBBBBBBB
GGGGGAAAAAAAAAA
IIIIIIIIIIEEEEE
FFFFFFFFFFEEEEE
CCCCCDDDDDHHHHH
CCCCCDDDDDHHHHH

样例输入 3

100 100 26

样例输出 3

impossible

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.