#HK5207. 「UOI 2025 Stage 4 Day2」安东的礼物
「UOI 2025 Stage 4 Day2」安东的礼物
题目描述
题目译自 Ukrainian Olympiads in Informatics 2025 Stage 4 Day2 T2. Подарунок для Антона
安东希望收到一个 的矩形表格作为礼物,表格中的每个单元格填有数字 0、1、2、3 或 4。
安东会感到开心,如果表格满足以下条件:
- 每个数字
0的旁边没有任何其他的0; - 每个数字
1的旁边恰好有一个其他的1; - 每个数字
2的旁边恰好有两个其他的2; - 每个数字
3的旁边恰好有三个其他的3; - 每个数字
4的旁边必须有四个其他的4(即4的所有邻居都必须是4)。
这里,两个单元格相邻是指它们有公共的边。
你需要设计一个满足上述条件的表格,作为送给安东的礼物。
以下是一个示例表格,当 时,这个表格会让安东感到开心:

输入格式
输入只有一行,包含两个整数 和 ,表示表格的尺寸。
可以证明,满足条件的表格总是存在。
输出格式
输出一个包含 行 列的表格,作为送给安东的礼物。
4 6
1 1 2 2 2 1
0 2 2 0 2 1
1 2 0 2 2 0
1 2 2 2 1 1
数据范围与提示
详细子任务附加限制及分值如下表所示:
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 无附加限制 |