[ABC069D] Grid Coloring

题意翻译

给你一个序列$a$,满足$\sum\limits^{n}_{i=1}a_i=WH$ 请你够构造一个$W*H$的矩阵,满足: - 每一中颜色$i$,满足矩阵中出现了$a_i$次 - 要保证每一种颜色$i$都是相互联通的,即为一个联通块 可以证明一定可以构造出这样的矩阵

题目描述

[problemUrl]: https://atcoder.jp/contests/abc069/tasks/arc080_b 縦 $ H $ 行、横 $ W $ 列のマス目があります。 すぬけ君は、このマス目を色 $ 1 $, $ 2 $, $ ... $, $ N $ で塗り分けようとしています。 このとき、次の条件が成り立つようにします。 - 各 $ i $ ($ 1\ <\ =\ i\ <\ =\ N $) について、色 $ i $ のマスはちょうど $ a_i $ 個存在する。 ただし、$ a_1\ +\ a_2\ +\ ...\ +\ a_N\ =\ H\ W $ である。 - 各 $ i $ ($ 1\ <\ =\ i\ <\ =\ N $) について、色 $ i $ のマスは上下左右に連結である。 すなわち、どの色 $ i $ のマスからどの色 $ i $ のマスへも、上下左右に隣り合う色 $ i $ のマスのみを辿って行き来できる。 条件を満たす塗り分け方をひとつ求めてください。 解は必ず存在することが示せます。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ N $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $

输出格式


条件を満たす塗り分け方をひとつ出力せよ。 塗り分け方は次のフォーマットで出力せよ。 ただし、$ c_{i\ j} $ は、上から $ i $ 行目、左から $ j $ 列目のマスの色である。 > $ c_{1\ 1} $ $ ... $ $ c_{1\ W} $ $ : $ $ c_{H\ 1} $ $ ... $ $ c_{H\ W} $

输入输出样例

输入样例 #1

2 2
3
2 1 1

输出样例 #1

1 1
2 3

输入样例 #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

说明

### 制約 - $ 1\ <\ =\ H,\ W\ <\ =\ 100 $ - $ 1\ <\ =\ N\ <\ =\ H\ W $ - $ a_i\ >\ =\ 1 $ - $ a_1\ +\ a_2\ +\ ...\ +\ a_N\ =\ H\ W $ ### Sample Explanation 1 例えば、次の塗り分け方は条件を満たしません。 色 $ 1 $ のマスが上下左右に連結でないからです。 ``` 1 2 3 1 ```