← 返回题目列表

AtCoder · xmascon16_b

B. 二叉树

中文机器翻译题面 查看原题

配点 : 100 点

問題文

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

兔子打算将这个完全二叉树如下嵌入到二维平面中。

  • 将每个顶点嵌入到各自不同的格点上。
  • 边是连接嵌入顶点的格点的线段。
  • 边之间除了端点外不相交。
  • 边上不包含除端点以外的格点。

入力

本题没有输入。

出力

顶点的嵌入格点坐标,传递订单(按顺序)以此输出。但表示坐标的整数必须是 0 以上 10^9 以下的整数。

採点

  • 预期解的坐标最大值为 x,提交解答的坐标最大值为 y 时, 我想知道,“有多少种方法可以选择一个整数使得\sqrt{10000*x/y} ,取小数点以下舍去后的值为得分。
  • 但是,如果不满足题目中条件,则 0 为点。

出力例

以下是深度为 11 不是 2 时的输出示例。

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

在该输出示例中,完全二叉树嵌入如下面图所示,坐标的最大值为 3 变为。