QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB Total points: 100 Difficulty: [show]

#2069. Geometry PTSD

الإحصائيات

计算几何是现代程序设计竞赛的关键。然而,为几何问题构造好的测试数据总是很困难,就像 EC Final 2019 中的 I 题那样。

为了掌握测试数据准备的关键,你需要找到单位球面上的三个点 $A, B, C$,使得 $\min(|AB|, |AC|, |BC|) \ge 1.7$,且原点 $(0, 0, 0)$ 到平面 $ABC$ 的距离不大于 $1.5 \times 10^{-19}$ 但大于 $0$。

输入格式

本题没有输入。

输出格式

输出三行。

每行包含三个整数 $x_i, y_i, z_i$($-10^6 \le x_i, y_i, z_i \le 10^6, x^2 + y^2 + z^2 \neq 0$),表示点 $\left( \frac{x}{\sqrt{x^2+y^2+z^2}}, \frac{y}{\sqrt{x^2+y^2+z^2}}, \frac{z}{\sqrt{x^2+y^2+z^2}} \right)$。

即使校验器在数值上是稳定的,它也不是在精确算术下完成的。如果你的解过于接近约束边界,可能会得到错误答案。例如,如果 $A$ 和 $B$ 之间的距离为 $1.7 + 10^{-9}$,可能会导致一些问题。

样例

输入 1

(no input)

输出 1

1 2 3
4 5 6
-1000000 -1000000 -1000000

说明

注意样例输出是不正确的。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.