← 返回题目列表

AtCoder · highrate2025_c

C. 金宝玛

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

配点 : 300 点

問題文

2 的整数 N 。

N 行 N 列网格 1 以上 N^2 以下整数 1 请一一找出一种满足以下条件的写法。

  • 当你写出每行每列的所有总和时, 2N 整数具有不同的值。

但是可以证明,总有一种写法能够满足约束下的条件。

制約

  • 2\le N\le 50
  • 输入值为整数

入力

输入将以以下格式从标准输入给出。

N

出力

广场 i 行 j 要写入列的整数 按以下格式输出为 A_{i,j} 。

A_{1,1} A_{1,2} \ldots A_{1,N}
A_{2,1} A_{2,2} \ldots A_{2,N}
\vdots
A_{N,1} A_{N,2} \ldots A_{N,N}

如果有多种写法满足条件,则其中任何一种都是正确答案。


入力例 1

3

出力例 1

8 9 3
6 5 1
4 2 7
  • 1 第 1 行写入的整数之和为 8+9+3=20 。
  • 2 第 1 行写入的整数之和为 6+5+1=12 。
  • 3 第 1 行写入的整数之和为 4+2+7=13 。
  • 1 该列中写入的整数之和为 8+6+4=18 。
  • 2 该列中写入的整数之和为 9+5+2=16 。
  • 3 该列中写入的整数之和为 3+1+7=11 。

20,12,13,18,16,11 是不同的整数,因此这种写法满足条件。


入力例 2

2

出力例 2

4 2
3 1

入力例 3

5

出力例 3

20 6 23 3 5
19 21 16 11 14
18 4 9 2 10
22 17 12 15 13
8 1 24 7 25