AT_abc189_e.[ABC189E] Rotate and Flip

提高+/省选-

通过率:0%

AC君温馨提醒

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

题目描述

给出 NN 个点,以及每个点得坐标 (xi,yi)(x_i,y_i),给出 MM 次操作,操作如下:

  • 第一种操作:将所有点绕原点 (0,0)(0,0) 顺时针旋转 9090 度。

  • 第二种操作:将所有点绕原点 (0,0)(0,0) 逆时针旋转 9090 度。

  • 第三种操作:以 x=px=p 为对称轴,将所有的点对称过去。

  • 第四种操作:以 y=py=p 为对称轴,将所有的点对称过去。

接着给出 QQ 组询问,每次询问在某次操作过后某个点的坐标。

输入格式

第一行输入 NN,表示 NN 个点。

接下来 NN 行,每行输入 xi,yix_i,y_i,表示第 ii 个点的坐标。

第 N+2N+2 行输入 MM,表示操作次数。

接下来 MM 行,每行首先输入 optiopt_i,表示执行第 optiopt_i 种操作。如果 opti=3opt_i=3 或者 opti=4opt_i=4,再输入一个数字 pp,表示一条直线。

第 N+M+3N+M+3 行输入 QQ,表示询问个数。

接下来 QQ 行,每行两个数字 Ai,BiA_i,B_i,表示询问在第 AiA_i 次操作过后第 BiB_i 个点的坐标。特别的,Ai=0A_i=0 表示询问初始的坐标。

输出格式

输出 QQ 行,每行输出对于一次询问的答案。

输入输出样例

  • 输入#1

    1
    1 2
    4
    1
    3 3
    2
    4 2
    5
    0 1
    1 1
    2 1
    3 1
    4 1

    输出#1

    1 2
    2 -1
    4 -1
    1 4
    1 0
  • 输入#2

    2
    1000000000 0
    0 1000000000
    4
    3 -1000000000
    4 -1000000000
    3 1000000000
    4 1000000000
    2
    4 1
    4 2

    输出#2

    5000000000 4000000000
    4000000000 5000000000

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

首页