问题 C: 网格涂色

题目描述

有一个 H 行 W 列的网格矩阵。现在有 N 种颜色，编号 1 到 N。

- 对于每种颜色，即每个 i(1≤i≤N)，恰好有 ai 个网格被涂成颜色 i。这里 a1+a2+...+aN=H×W

- 对于每种颜色，即每个 i(1≤i≤N)，所有被涂成第 i 种颜色的网格是联通的。

找到一种网格矩阵的涂色方案，使得上述两个条件得以满足。可以证明，方案是存在的。

输入

第一行两个整数 H 和 W。

第二行一个整数 N。

第三行 N 个整数，a1,a2,...,aN。

输出

输出 H 行，每行 W 个整数，分别代表 ci,1,....,ci,W。

样例输入输出

样例输入 #1

2 2
3
2 1 1

样例输出 #1

1 1
3 2

样例输入 #2

3 5
5
1 2 3 4 5

样例输出 #2

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

样例输入 #3

1 1
1
1

样例输出 #3

1

数据范围

1≤H,W≤100

1≤N≤H×W

ai≥1

思路：

#include<iostream>
#include<fstream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,t,a[10010],k,b[110][1