AT_past202107_i.ほくろ

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

平面直角坐标系上有一个由 (n+2)(n+2) 个点组成的图形。其中,点 MM 在 (−E,0)(-E,0) 的位置,点 NN 在 (E,0)(E,0) 的位置(E>0E\gt 0),剩下的 nn 个点编号依次是 P1,P2,...,PnP_1,P_2,...,P_n,它们的坐标依次是 (a1,b1),(a2,b2),...,(an,bn)(a_1,b_1),(a_2,b_2),...,(a_n,b_n)。

现在,这个图形经过了平移和旋转,得到了一个新的图形。新图形中,点 M′M' 的坐标为 (x1,y1)(x_1,y_1),点 N′N' 的坐标为 (x2,y2)(x_2,y_2),点 P1′,P2′,...,Pn′P_1',P_2',...,P_n' 的坐标依次为 (A1,B1),(A2,B2),...,(An,Bn)(A_1,B_1),(A_2,B_2),...,(A_n,B_n)。

现在,给你 x1,y1,x2,y2x_1,y_1,x_2,y_2 以及 P1′,P2′,...,Pn′P_1',P_2',...,P_n' 的坐标,请你求出 P1,P2,...,PnP_1,P_2,...,P_n 的坐标。

输入格式

第一行输入一个整数 nn。

第二行输入两个整数 x1,y1x_1,y_1。

第三行输入两个整数 x2,y2x_2,y_2。

最后的 nn 行,第 ii 行输入两个整数 Ai,BiA_i,B_i。

输出格式

输出 nn 行,第 ii 行输出两个以单个空格隔开的实数 ai,bia_i,b_i,表示点 PiP_i 的坐标。你的答案与标答的误差若不大于 10−510^{-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 解释

下左图中是各点移动前的坐标(“右目”,“左目”分别指点 MM 和点 NN,“ホクロ ii 個目”指点 PiP_i),下右图中是各点移动后的坐标。输入的各坐标均为移动后坐标。

样例 1 解释

样例 #2 解释

输入均为整数,但输出的不一定是整数。

数据规模与约定

对于 100%100\% 的测试点,数据保证:

  • 1≤n≤2×1051\le n\le 2\times 10^5;
  • 各点横纵坐标绝对值 ≤105\le 10^5;
  • 没有两点位置相同;
  • (x1,y1)≠(−E,0)(x_1,y_1)\neq(-E,0) 或 (x2,y2)≠(E,0)(x_2,y_2)\neq(E,0)。

输入解题思路,AI测评打分。不知道怎么写?

首页