分数: 600 点
问题陈述
每个位置都有零个或一个炸弹 0, 1, 2, \ldots, 3^N-1.
让我们说职位 x 和 y 是 邻近 彼此当且仅当以下条件满足每个 i=1, \ldots, N.
- 让 x' 和 y' 是 i- 第最低数字 分别以三元表示形式 x 和 y 。然后, |x' - y'| \leq 1.
据了解,确实有 A_i 邻近位置的炸弹总数 i。打印与此信息一致的炸弹放置位置。
约束
- 1 \leq N \leq 12
- 炸弹的放置位置与 A_0, A_1, \ldots, A_{3^N-1}.
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N
A_0 A_1 \ldots A_{3^N-1}
输出
打印 B_0, B_1, \ldots, B_{3^N-1} 之间有空格,其中 B_i = 0 如果位置 i 没有炸弹并且 B_i = 1 如果位置 i 有一枚炸弹。
示例输入 1
1 0 1 1
示例输出 1
0 0 1
位置 0 是相邻位置 0 和 1,其中有
总共 0 炸弹。
总共
位置 1 是相邻位置 0, 1,和 2,其中有
总共 1 炸弹。
位置 2 是相邻位置 1 和 2,其中有
总共 1 炸弹。
总共
如果唯一位置有炸弹 2,满足上述所有条件,因此此放置是正确的。
示例输入 2
2 2 3 2 4 5 3 3 4 2
示例输出 2
0 1 0 1 0 1 1 1 0
示例输入 3
2 0 0 0 0 0 0 0 0 0
示例输出 3
0 0 0 0 0 0 0 0 0