[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 ```