← 返回题目列表

AtCoder · past202107_i

I. 痣

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

分数: 6 点

警告

2021 年 7 月 17 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。 考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。

问题陈述

二维平面上有一张高桥的肖像。 它由右眼、左眼和 N 摩尔,位于以下位置。

  • 右眼位于坐标处 (-E, 0),左眼位于坐标处 (E, 0),其中 E \gt 0.
  • 的 树的 i第摩尔位于坐标处 (A_i, B_i).

然而,一个淘气的男孩青木移动了这幅肖像(没有翻转它)。 更正式地说,他平移并旋转了肖像。

结果,部件移动到以下位置:

  • 右眼移动到坐标 (x_1, y_1),左眼移动到坐标 (x_2, y_2).
  • 的 树的 i第一个摩尔移动到坐标 (a_i, b_i).

给定移动后眼睛和痣的坐标,求移动前痣的坐标,即 (A_1, B_1), \dots, (A_N, B_N).

注意,给定的值不包含移动前眼睛的坐标,即 E.

约束

  • 1 \leq N \leq 2 \times 10^5
  • -10^5 \leq x_i, y_i, a_i, b_i \leq 10^5
  • E \gt 0
  • (x_1, y_1), (x_2, y_2), (a_1, b_1), \dots, (a_N, b_N) 是不同的。
  • (-E, 0) \neq (x_1, y_1) or (E, 0) \neq (x_2, y_2).
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
x_1 y_1
x_2 y_2
a_1 b_1
:
a_N b_N

输出

打印 N 行。 的 i第行应包含移动前地鼠的坐标,格式如下所示。 当对于每个打印的值,我们的答案的绝对或相对误差最多为时,您的输出将被认为是正确的 10^{-5}.

A_1 B_1
:
A_N B_N

示例输入 1

2
5 0
-5 0
-1 3
2 4

示例输出 1

1 -3
-2 -4

下图中,“移动前”和“移动后”表示移动前后,“右眼”和“左眼”表示左右眼,“痣第1颗”和“痣第2颗”表示第一颗痣和第二颗痣。

输入中给出的是双眼和痣的坐标 移动后.


示例输入 2

4
4 4
12 10
12 4
8 7
-4 -2
100 10

示例输出 2

1.4 -4.8
0 0
-15 0
75.4 -52.8

输入中的所有值都是整数,但请注意要打印的值和 E 可能不是整数。


示例输入 3

10
-40336 -25353
25518 98473
-66200 57666
23235 -64774
56870 -67151
-99509 73639
39965 -61027
-54385 -34598
-57063 14129
63186 -88708
88770 85106
-92520 69200

示例输出 3

-8970.87249328212 61817.21737274555
-75079.28924877638 -74637.35403870217
-61384.55754506934 -105449.9760881721
-10508.55928227892 98726.04733711783
-63915.43362406853 -87648.93490309674
-84883.41976667292 8062.914405771756
-43119.58914921946 33307.21406245974
-77451.63868397648 -121148.543178062
88022.56926540422 -62121.98851386775
-11146.07084342446 90471.08392051774