← 返回题目列表

AtCoder · arc214_d

D. 异和网格路径

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

分数: 700 点

问题陈述

有一个 N \times N 网格。让 (i,j) 表示位于 i从顶部开始的第行和 j左起第 列。

输出一种在每个单元格中写入非负整数的方式,从而满足以下条件。

对于来自单元格的路径 (1,1) 到单元格 (N,N) 通过仅重复移动到右侧或向下的相邻单元格,让 路径的 分数 是路径上单元格中写入的整数之和(包括起点和终点)。
那么,对于所有 \binom{2N-2}{N-1} 可能的路径,分数都是不同的并且最多都是 6 \times 10^6.

约束

  • 2 \le N \le 13

输入

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

N

输出

对于满足问题陈述中的条件的书写方式,令 A_{i,j} 是写入单元格的非负整数 (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

2

示例输出 1

1 2
3 4

向右然后向下移动的路径的分数是 7,先下再右的路径得分为 8,满足问题陈述中的条件。


示例输入 2

5

示例输出 2

10443 257776 131299 258759 153153
103533 63158 120370 132605 22808
206213 155047 237224 121264 96487
213665 51789 237311 239387 27085
229301 125534 154776 40898 210765