#HK5207. 「UOI 2025 Stage 4 Day2」安东的礼物

「UOI 2025 Stage 4 Day2」安东的礼物

题目描述

题目译自 Ukrainian Olympiads in Informatics 2025 Stage 4 Day2 T2. Подарунок для Антона

安东希望收到一个 n×mn \times m 的矩形表格作为礼物,表格中的每个单元格填有数字 01234

安东会感到开心,如果表格满足以下条件:

  • 每个数字 0 的旁边没有任何其他的 0
  • 每个数字 1 的旁边恰好有一个其他的 1
  • 每个数字 2 的旁边恰好有两个其他的 2
  • 每个数字 3 的旁边恰好有三个其他的 3
  • 每个数字 4 的旁边必须有四个其他的 4(即 4 的所有邻居都必须是 4)。

这里,两个单元格相邻是指它们有公共的边。

你需要设计一个满足上述条件的表格,作为送给安东的礼物。

以下是一个示例表格,当 n=4,m=6n=4, m=6 时,这个表格会让安东感到开心:

输入格式

输入只有一行,包含两个整数 nnmm (1n,m200)(1 \leq n, m \leq 200),表示表格的尺寸。

可以证明,满足条件的表格总是存在。

输出格式

输出一个包含 nnmm 列的表格,作为送给安东的礼物。

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

数据范围与提示

详细子任务附加限制及分值如下表所示:

子任务 分值 附加限制
11 1010 n=1n = 1
22 1010 n=2n = 2
33 1010 n=3n = 3
44 1010 n=m=4n = m = 4
55 1010 n=m=30n = m = 30
66 55 n=30,m=31n = 30, m = 31
77 55 n=30,m=32n = 30, m = 32
88 1010 n=m=31n = m = 31
99 55 n=31,m=32n = 31, m = 32
1010 1010 n=m=32n = m = 32
1111 1515 无附加限制