AT_xmascon16_b.Binary Tree

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

兔子有一棵完全二叉树。这棵完全二叉树的深度为 1111,也就是说顶点数为 40954095。

兔子打算将这棵完全二叉树按照如下方式嵌入到二维平面上:

  • 每个顶点分别嵌入到不同的格点上。
  • 边为连接顶点所嵌入格点的线段。
  • 边之间除了端点外不相交。
  • 边上除了端点外不包含其他格点。

输入格式

本题没有输入。

输出格式

请按照中序遍历的顺序输出每个顶点所嵌入的格点坐标。坐标需为整数,且每个坐标的整数值需满足 0≤x,y≤1090 \leq x, y \leq 10^9。

输入输出样例

  • 输入#1

    输出#1

    1 2
    0 1
    0 2
    0 0
    2 2
    3 2
    1 1

说明/提示

评分

  • 设参考解的坐标最大值为 xx,你提交的解的坐标最大值为 yy,则得分为 10000×x/y\sqrt{10000 \times x / y} 的整数部分。
  • 若未满足题目中的所有条件,则得分为 00。

样例说明 1

以下是深度为 22(而非 1111)时的输出示例。在此输出示例中,完全二叉树被嵌入如下图所示,坐标最大值为 33。

由 ChatGPT 4.1 翻译

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

首页