← 返回题目列表

AtCoder · agc038_a

A. 01 矩阵

中文机器翻译题面 查看原题

分数: 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