6 人解决,27 人已尝试。
9 份提交通过,共有 133 份提交。
8.6 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
一个只包含 0 和 1 的矩阵,称为 01 矩阵。给出 01 矩阵每一行和每一列 1 的个数,输出满足条件的矩阵,因为可能存在多个可能的矩阵,要求输出字典序最小的矩阵,即从行到列依次比较各个字符。
第一行输入两个整数 $N, M(1\leqslant N,M \leqslant 100)$,表示矩阵 $N$ 行 $M$ 列。
第二行输入以空格分隔的 $N$ 个整数,分别表示各行包含 1 的个数。
第三行输入以空格分隔的 $M$ 个整数,分别表示每列包含 1 的个数。
输出字典序最小的矩阵,如果没有符合条件的矩阵,输出 impossible
。
3 3 1 1 1 1 1 1
001 010 100
3 3 1 1 2 2 2 1
impossible
6 人解决,27 人已尝试。
9 份提交通过,共有 133 份提交。
8.6 EMB 奖励。
创建: 6 年,6 月前.
修改: 6 年,6 月前.
最后提交: 1 年,5 月前.
来源: N/A