← 返回题目列表

AtCoder · agc016_c

C. +/- 矩形

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

分数: 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,这是负数。

bbdb651fa1f05996886da9f0c4d8090a.png

示例输入 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