AtCoder Grand Contest 016
翻译中…
Problem Statement
翻译中…
You are given four integers: $H$, $W$, $h$ and $w$ ($1 ≤ h ≤ H$, $1 ≤ w ≤ W$). Determine whether there exists a matrix such that all of the following conditions are held, and construct one such matrix if the answer is positive:
翻译中…
- The matrix has
$H$rows and$W$columns. - Each element of the matrix is an integer between
$-10^9$and$10^9$(inclusive). - The sum of all the elements of the matrix is positive.
- The sum of all the elements within every subrectangle with
$h$rows and$w$columns in the matrix is negative.
翻译中…
Constraints
翻译中…
$1 ≤ h ≤ H ≤ 500$$1 ≤ w ≤ W ≤ 500$
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
H W h w
翻译中…
Output
翻译中…
If there does not exist a matrix that satisfies all of the conditions, print No.
翻译中…
Otherwise, print Yes in the first line, and print a matrix in the subsequent lines in the following format:
翻译中…
a_{11} ... a_{1W}
:
a_{H1} ... a_{HW}
翻译中…
Here, $a_{ij}$ represents the $(i,\ j)$ element of the matrix.
翻译中…
样例
Input #1
3 3 2 2
Output #1
Yes
1 1 1
1 -4 1
1 1 1
The sum of all the elements of this matrix is $4$, which is positive. Also, in this matrix, there are four subrectangles with $2$ rows and $2$ columns as shown below. For each of them, the sum of all the elements inside is $-1$, which is negative.

Input #2
2 4 1 2
Output #2
No
Input #3
3 4 2 3
Output #3
Yes
2 -5 8 7
3 -5 -4 -5
2 1 -1 7
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。