分数: 300 点
问题陈述
我们有一个方形网格 H 行和 W 列。 斯努克想写 每个方块中的 0 or 1 。 这里,必须满足以下所有条件:
- 对于每一行,以下较小者为 A:数量 行中包含的 0,以及 行中包含 1。 (如果这两个数字相等,“较小的”应理解为“任一”。)
- 对于每一列,以下较小者为 列中包含的 B:数量 行中包含的 0以及数量 列中包含 1。
通过写入确定是否可以满足这些条件 每个方块中的 0 or 1 。如果答案是肯定的,请显示一种填充方格以满足条件的方法。
约束
- 1 \leq H,W \leq 1000
- 0 \leq A
- 2 \times A \leq W
- 0 \leq B
- 2 \times B \leq H
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
H W A B
输出
如果写不能满足条件 0 or 1 在每个方格中打印 -1.
如果可以满足条件,则打印一种填充方格的方法,使得条件满足,格式如下:
s_{11}s_{12}\cdots s_{1W}
s_{21}s_{22}\cdots s_{2W}
\vdots
s_{H1}s_{H2}\cdots s_{HW}
这里 s_{ij} 是写在方框中的数字 i从顶部算起的第行和 j- 网格中从左侧算起的第列。
如果存在多个解决方案,则打印其中任何一个都将被接受。
示例输入 1
3 3 1 1
示例输出 1
100 010 001
每行包含两个 0和一 1,因此满足第一个条件。 此外,每列包含两个 0和一 1,所以满足第二个条件。
示例输入 2
1 5 2 0
示例输出 2
01010