#agc038a. [agc038_a]01 Matrix

[agc038_a]01 Matrix

给定h,w,a,bh,w,a,b,请你构造hhww列的0101矩阵使得:

  • 对于每一行,min{0\min\{0的个数,1,1的个数}=a\}=a
  • 对于每一列,min{0\min\{0的个数,1,1的个数}=b\}=b

无解请输出1-1;如果有多解,任意输出一组即可。

$1\le h,w\le 1000, 0\le a\le \frac{h}{2}, 0\le b\le \frac{w}{2}$

Translated by Caro23333