AT_agc016_c [AGC016C] +/- Rectangle
题目描述
给定整数 $H$、$W$、$h$、$w$（$1 \leq h \leq H$，$1 \leq w \leq W$）。请判断是否存在一个满足以下所有条件的矩阵，并且如果存在，请构造出一个：
- 矩阵为 $H$ 行 $W$ 列。
- 矩阵中每个元素都是大于等于 $-10^9$ 且小于等于 $10^9$ 的整数。
- 矩阵中所有元素的和是正数。
- 无论从矩阵中选取哪个 $h$ 行 $w$ 列的子矩形，其包含的所有元素之和都为负数。
输入格式
输入从标准输入给出，格式如下：
> $H$ $W$ $h$ $w$
输出格式
如果不存在这样的矩阵，则输出 `No`。
如果存在，请先输出一行 `Yes`，接下来输出一个矩阵的一个构造方案。矩阵按如下格式输出，其中 $a_{ij}$ 表示矩阵的第 $i$ 行第 $j$ 列的元素。
> $a_{11}$ $...$ $a_{1W}$
> $...$
> $a_{H1}$ $...$ $a_{HW}$
说明/提示
### 限制
- $1 \leq h \leq H \leq 500$
- $1 \leq w \leq W \leq 500$
### 样例说明 1
矩阵所有元素的总和为 $4$，是正数。同时，所有可能取到的 $4$ 种 $2$ 行 $2$ 列的子矩形，其元素的和均为 $-1$，都是负数。
由 ChatGPT 5 翻译