AT_past202107_i.ほくろ
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
平面直角坐标系上有一个由 (n+2) 个点组成的图形。其中,点 M 在 (−E,0) 的位置,点 N 在 (E,0) 的位置(E>0),剩下的 n 个点编号依次是 P1,P2,...,Pn,它们的坐标依次是 (a1,b1),(a2,b2),...,(an,bn)。
现在,这个图形经过了平移和旋转,得到了一个新的图形。新图形中,点 M′ 的坐标为 (x1,y1),点 N′ 的坐标为 (x2,y2),点 P1′,P2′,...,Pn′ 的坐标依次为 (A1,B1),(A2,B2),...,(An,Bn)。
现在,给你 x1,y1,x2,y2 以及 P1′,P2′,...,Pn′ 的坐标,请你求出 P1,P2,...,Pn 的坐标。
输入格式
第一行输入一个整数 n。
第二行输入两个整数 x1,y1。
第三行输入两个整数 x2,y2。
最后的 n 行,第 i 行输入两个整数 Ai,Bi。
输出格式
输出 n 行,第 i 行输出两个以单个空格隔开的实数 ai,bi,表示点 Pi 的坐标。你的答案与标答的误差若不大于 10−5,即可被判为正确。
输入输出样例
输入#1
2 5 0 -5 0 -1 3 2 4
输出#1
1 -3 -2 -4
输入#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
输入#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
说明/提示
样例 #1 解释
下左图中是各点移动前的坐标(“右目”,“左目”分别指点 M 和点 N,“ホクロ i 個目”指点 Pi),下右图中是各点移动后的坐标。输入的各坐标均为移动后坐标。

样例 #2 解释
输入均为整数,但输出的不一定是整数。
数据规模与约定
对于 100% 的测试点,数据保证:
- 1≤n≤2×105;
- 各点横纵坐标绝对值 ≤105;
- 没有两点位置相同;
- (x1,y1)=(−E,0) 或 (x2,y2)=(E,0)。
输入解题思路,AI测评打分。不知道怎么写?