分数: 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