分数: 600 点
问题陈述
有一个 N \times N 网格。牢房位于 i从顶部开始的第行和 j从左边算起的第列称为 (i,j).
对于每种书写方式 0 or 1 在每个单元格中定义 f(X) 如下:
- 从单元格移动的方式数量 X 将其写入另一个单元格 通过重复操作“移动到右侧相邻单元格或移动到下相邻单元格”在其上写入 X 通过重复操作“移动到右侧相邻单元格或移动到下相邻单元格”来在其上写入 一次或多次.
构造一种满足的写作方式 f(0) = f(1)。保证在该问题的约束下存在解。
约束
- 1 \le N \le 500
输入
输入由标准输入按以下格式给出:
N
输出
输出 N 行。的 i第行 (1 \le i \le N) 应包含要写入的数字 (i,1),(i,2),\dots,(i,N) 按此顺序,不带空格。
示例输入 1
2
示例输出 1
01 01
有一种方法(如下所示)可以执行满足条件的操作 f(0),所以 f(0) = 1.
- 开始于 (1,1) 并移至 (2,1).
有一种方法(如下所示)可以执行满足条件的操作 f(1),所以 f(1) = 1.
- 开始于 (1,2) 并移至 (2,2).
自从 f(0) = f(1),满足条件。
示例输入 2
6
示例输出 2
100111 101000 100010 011101 010000 110001