分数: 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