AT_xmascon16_b.Binary Tree
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
兔子有一棵完全二叉树。这棵完全二叉树的深度为 11,也就是说顶点数为 4095。
兔子打算将这棵完全二叉树按照如下方式嵌入到二维平面上:
- 每个顶点分别嵌入到不同的格点上。
- 边为连接顶点所嵌入格点的线段。
- 边之间除了端点外不相交。
- 边上除了端点外不包含其他格点。
输入格式
本题没有输入。
输出格式
请按照中序遍历的顺序输出每个顶点所嵌入的格点坐标。坐标需为整数,且每个坐标的整数值需满足 0≤x,y≤109。
输入输出样例
输入#1
输出#1
1 2 0 1 0 2 0 0 2 2 3 2 1 1
说明/提示
评分
- 设参考解的坐标最大值为 x,你提交的解的坐标最大值为 y,则得分为 10000×x/y 的整数部分。
- 若未满足题目中的所有条件,则得分为 0。
样例说明 1
以下是深度为 2(而非 11)时的输出示例。在此输出示例中,完全二叉树被嵌入如下图所示,坐标最大值为 3。

由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?