分数: 900 点
问题陈述
我们有一个网格 (2^N - 1) 行和 (2^M-1) 列。 你被要求写 每个方块中的 0 or 1 。 让 a_{i,j} 是写在方框中的数字 i从顶部开始的第行和 j左起第 列。
对于整数的四倍 (i_1, i_2, j_1, j_2) 这样 1\leq i_1 \leq i_2\leq 2^N-1, 1\leq j_1 \leq j_2\leq 2^M-1,让 S(i_1, i_2, j_1, j_2) = \displaystyle \sum_{r=i_1}^{i_2}\sum_{c=j_1}^{j_2}a_{r,c}。 然后,让 奇怪 网格的 是四元数的数量 (i_1, i_2, j_1, j_2) 这样 S(i_1, i_2, j_1, j_2) 是奇数。
找到一种方法来填充网格,使其奇数最大化。
约束
- N 和 M 是介于 1 和 10 (含)。
输入
输入由标准输入按以下格式给出:
N M
输出
打印要写入网格的数字,使其奇数最大化,格式如下:
a_{1,1}a_{1,2}\cdots a_{1,2^M-1}
a_{2,1}a_{2,2}\cdots a_{2,2^M-1}
\vdots
a_{2^N-1,1}a_{2^N-1,2}\cdots a_{2^N-1,2^M-1}
如果有多个解决方案,您可以打印其中任何一个。
示例输入 1
1 2
示例输出 1
111
对于这个网格, S(1, 1, 1, 1), S(1, 1, 2, 2), S(1, 1, 3, 3),和 S(1, 1, 1, 3) 是奇数,因此它的奇数为 4.
我们不能制造奇怪的事情 5 或更高,所以这是最大化奇数的方法之一。