← 返回题目列表

AtCoder · agc075_a

A. 划分网格

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

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