分数: 700 点
问题陈述
给你四个整数: H, W, h 和 w (1 ≤ h ≤ H, 1 ≤ w ≤ W)。 判断是否存在满足以下所有条件的矩阵,如果答案是肯定的,则构造一个这样的矩阵:
- 矩阵有 H 行和 W 列。
- 矩阵的每个元素都是介于 -10^9 和 10^9 (含)。
- 矩阵所有元素的总和为正。
- 每个子矩形内所有元素的总和 矩阵中的 h 行和 w 列为负。
约束
- 1 ≤ h ≤ H ≤ 500
- 1 ≤ w ≤ W ≤ 500
输入
输入由标准输入按以下格式给出:
H W h w
输出
如果不存在满足所有条件的矩阵,则打印 No.
否则,打印 Yes 在第一行,并在后续行中按以下格式打印矩阵:
a_{11} ... a_{1W}
:
a_{H1} ... a_{HW}
在这里, a_{ij} 代表 (i,\ j) 矩阵的元素。
示例输入 1
3 3 2 2
示例输出 1
Yes 1 1 1 1 -4 1 1 1 1
该矩阵所有元素的总和为 4,这是积极的。 此外,在这个矩阵中,有四个子矩形 2 行和 2 列如下所示。对于它们中的每一个,里面所有元素的总和是 -1,这是负数。
示例输入 2
2 4 1 2
示例输出 2
No
示例输入 3
3 4 2 3
示例输出 3
Yes 2 -5 8 7 3 -5 -4 -5 2 1 -1 7