← 返回题目列表

AtCoder · arc142_b

B. 不平衡方块

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

我们有一个 N \times N 网格。让 (i,j) 表示 i从顶部开始的第行和 j此网格中从左侧算起的第列。
找到一种方法在每个方格上写一个整数以满足以下条件。

  • 之间的每个整数 1 和 N^2 只被写入一次。
  • 对于每对整数 i,j\, (1 \leq i,j \leq N),正方形 (i,j) 满足以下条件。
    • 在水平、垂直或对角相邻的方块中 (i,j) (最多有八个),让 a 和 b 是整数大于和小于的平方数 分别是 (i,j)。然后, a \neq b 成立。

在这个问题的约束下,可以证明这样的整数写法总是存在的。

约束

  • 2 \leq N \leq 500
  • N 是一个整数。

输入

输入由标准输入按以下格式给出:

N

输出

打印满足条件的整数写入方法,格式如下:

x_{1,1} \ldots x_{1,N}
\vdots
x_{N,1} \ldots x_{N,N}

在这里, x_{i,j} 是要写在正方形上的整数 (i,j).
如果存在多个解决方案,则将接受其中任何一个。


示例输入 1

2

示例输出 1

1 2
3 4

此输出包含之间的每个整数 1 和 N^2\, (=4) 恰好一次,因此满足第一个条件。
此外,在与该正方形水平、垂直或对角相邻的正方形之间 (1,1),三个方块 (1,2), (2,1),和 (2,2) 的整数大于 (1,1),并且没有一个整数小于该值。
因此,对于 (1,1),我们有 a=3 和 b=0,所以 a\neq b 成立。
同样可以验证 a\neq b 对于其他方格也成立,因此满足第二个条件。
因此,该输出有效。


示例输入 2

3

示例输出 2

1 2 3
5 4 6
7 8 9