分数: 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