CF45J Planting Trees

题目描述

瓦西亚是一位“Greencode”野生动植物保护协会的倡导者。一天,他发现了一块没人拥有的空地,将其划分成 $n \times m$ 个方格,并决定在这里种植一片森林。瓦西亚计划在每个方格中各种下一棵高度不同的树,总共 $nm$ 棵,高度分别为 $1$ 到 $nm$。为了让森林看起来更加自然,他希望任何两个在边上相邻的方格里的树,它们的高度差的绝对值必须严格大于 $1$。请帮助瓦西亚:设计一种种树方案,使这一条件得到满足。

输入格式

第一行包含两个用空格分隔的整数 $n$ 和 $m$($1 \leq n,m \leq 100$),表示瓦西亚田地的行数和列数。

输出格式

如果没有可行的方案,输出 -1。否则输出 $n$ 行,每行 $m$ 个数,表示每个格子上应该种植的树的高度。如果存在多种可行方案,输出任意一种即可。

说明/提示

由 ChatGPT 5 翻译