QOJ.ac

QOJ

Time Limit: 1.0 s Memory Limit: 256 MB Total points: 100 Hackable ✓

#9168. 正方形定位器

Statistics

有一个正方形 $ABCD$,其顶点坐标均为整数,且 $A$ 点位于正轴 $y$ 轴上。 已知 $AO^2, BO^2, CO^2, DO^2$ 的值,其中 $O(0, 0)$ 为原点。请找出该正方形的顶点坐标。

输入格式

输入仅一行,包含四个整数 $AO^2, BO^2, CO^2, DO^2$ ($1 \le AO^2, BO^2, CO^2, DO^2 \le 10^{18}$),表示正方形各顶点到原点距离的平方。

输出格式

输出一行,包含七个用空格分隔的整数 $A_y, B_x, B_y, C_x, C_y, D_x, D_y$,分别表示正方形顶点 $A(0, A_y), B(B_x, B_y), C(C_x, C_y), D(D_x, D_y)$ 的坐标。

输入保证满足条件的整数解存在。若存在多种可能的答案,输出其中任意一组即可。

样例

输入 1

36 5 10 41

输出 1

6 -1 2 3 1 4 5

说明

第一个测试用例的示意图如下:

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.