← 返回题目列表

AtCoder · arc080_b

D. 网格着色

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

分数: 400 点

问题陈述

我们有一个网格 H 行和 W 方格列。 Snuke 正在给这些方块涂上颜色 1, 2, ..., N。 这里,应满足以下条件:

  • 对于每个 i (1 ≤ i ≤ N),正好有 a_i 涂有颜色的方块 i。在这里, a_1 + a_2 + ... + a_N = H W.
  • 对于每个 i (1 ≤ i ≤ N),用颜色绘制的方块 i 是 4-连接。也就是说,每个方块都涂上颜色 从每个涂有颜色的方块都可以到达 i 从每个涂有颜色的方块都可以到达 i 反复行进到水平或垂直相邻的涂有颜色的方块 i.

找到一种方法来绘制方块以满足条件。 可以证明,解总是存在的。

约束

  • 1 ≤ H, W ≤ 100
  • 1 ≤ N ≤ H W
  • a_i ≥ 1
  • a_1 + a_2 + ... + a_N = H W

输入

输入由标准输入按以下格式给出:

H W
N
a_1 a_2 ... a_N

输出

打印一种绘制满足条件的正方形的方法。 输出格式如下:

c_{1 1} ... c_{1 W}
:
c_{H 1} ... c_{H W}

在这里, c_{i j} 是位于 i从顶部开始的第行和 j左起第 列。


示例输入 1

2 2
3
2 1 1

示例输出 1

1 1
2 3

以下是无效解决方案的示例:

1 2
3 1

这是因为方块涂成颜色 1 不是 4 连通的。


示例输入 2

3 5
5
1 2 3 4 5

示例输出 2

1 4 4 4 3
2 5 4 5 3
2 5 5 5 3

示例输入 3

1 1
1
1

示例输出 3

1