#dwacon6thfinala. [dwacon6th_final_a]2525敷き詰め
[dwacon6th_final_a]2525敷き詰め
问题描述
Niwango小哥找到了一个 \(H\) 行 \(W\) 列的网格。他想知道存在一种方法,使得所有方格都被写入数字 2
或 5
,并满足以下条件:
- 只考虑写有数字
2
的方格,当把相邻的方格(上下左右对角线)之间连边形成的图中,连通分量的大小都是2。 - 只考虑写有数字
5
的方格,当把相邻的方格(上下左右)之间连边形成的图中,连通分量的大小都是5。
请判断是否存在满足条件的写入方案,如果存在,请给出一个示例。
约束条件
- 给定的输入都是整数。
- \(1 \leq H, W \leq 2525\)
输入
从标准输入读取输入数据,输入格式如下:
\(H\) \(W\)
输出
如果存在满足条件的写入方案,请输出 Yes
,否则输出 No
。如果存在,则在第二行及以后的行中以以下形式输出写入方案。\(c_{i,j}\) 是第 \(i\) 行、第 \(j\) 列方格中写入的整数。
\(c_{11}\) \(\cdots\) \(c_{1W}\) \(\vdots\) \(c_{H1}\) \(\cdots\) \(c_{HW}\)
示例输入 1
1 2
示例输出 1
Yes
22
22
是满足条件的唯一写入方案。- 注意,
55
违反了连通分量大小都为5的条件。
示例输入 2
1 1
示例输出 2
No
- 如果不存在满足条件的写入方案,请输出
No
。