题目描述
要求构造一个n*m的01矩阵,满足每一行中1的个数分别为r[1],r[2]……r[n],每一列中1的个数为c[1],c[2]……c[m]。
在此基础上要求字典序最小。两个矩阵比较字典序时先比较第一行,第一行相等再比较第二行……
输入格式:
第一行输入两个整数n,m
第二行输入n个整数r[1],r[2]……r[n]
第三行输入m个整数c[1],c[2]……c[m]
输出格式:
输出一个n*m的矩阵
输入样例#1:
2 3
2 1
1 0 2
输出样例#1:
101
001