AT_xmascon16_b Binary Tree
题目描述
兔子有一棵完全二叉树。这棵完全二叉树的深度为 $11$，也就是说顶点数为 $4095$。
兔子打算将这棵完全二叉树按照如下方式嵌入到二维平面上：
- 每个顶点分别嵌入到不同的格点上。
- 边为连接顶点所嵌入格点的线段。
- 边之间除了端点外不相交。
- 边上除了端点外不包含其他格点。
输入格式
本题没有输入。
输出格式
请按照**中序遍历**的顺序输出每个顶点所嵌入的格点坐标。坐标需为整数，且每个坐标的整数值需满足 $0 \leq x, y \leq 10^9$。
说明/提示
### 评分
- 设参考解的坐标最大值为 $x$，你提交的解的坐标最大值为 $y$，则得分为 $\sqrt{10000 \times x / y}$ 的整数部分。
- 若未满足题目中的所有条件，则得分为 $0$。
### 样例说明 1
以下是深度为 $2$（而非 $11$）时的输出示例。在此输出示例中，完全二叉树被嵌入如下图所示，坐标最大值为 $3$。
由 ChatGPT 4.1 翻译