P14101

填充特殊网格

难度 4 级 小学 算法入门 分治
讨论 统计 26通过 52提交 50%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给你一个非负整数 N,表示一个 2^N × 2^N的网格。你需要用从 0 到 2^N × 2^N -1的整数填充网格,使其成为一个 特殊 网格。一个网格当且仅当满足以下 所有 条件时,才能称之为 特殊 网格:

右上角象限中的所有数字都小于右下角象限中的所有数字。 右下角象限中的所有数字都小于左下角象限中的所有数字。 左下角象限中的所有数字都小于左上角象限中的所有数字。 每个象限也都是一个特殊网格。 返回一个 2^N × 2^N 的特殊网格。

输入

一个数字n

输出

输出2^N × 2^N个数字

样例

样例 1
输入
0
输出
0
样例 2
输入
1
输出
3 0
2 1
样例 3
输入
2
输出
15 12 3 0
14 13 2 1
11 8 7 4 
10 9 6 5

提示

0 \leq N \leq 10

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交