← 返回题目列表

AtCoder · abc189_e

E. 旋转和翻转

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

分数: 500 点

问题陈述

有 N 二维平面上的碎片。棋子的坐标 i 是 (X_i,Y_i)。同一坐标处可能有多个片段。

我们会做 M 操作 \mathrm{op}_1, \ldots, \mathrm{op}_M,一一。有四种操作,如下所述及其输入格式。

  • 1:旋转每块 绕原点顺时针旋转 90 度;
  • 2:旋转每块 绕原点顺时针旋转 90 绕原点逆时针旋转度数;
  • 3 p:将每个棋子移动到与其线对称的点 x=p;
  • 4 p:将每个棋子移动到与其线对称的点 y=p.

你被给予 Q 查询。在 i-第一个查询,给定两个整数 A_i 和 B_i,打印 Piece 的坐标 B_i 就在之后 A_i第次操作。在这里,就在 1-st 操作被认为是“the 0第次操作”。

约束

  • 输入中的所有值都是整数。
  • 1 \leq N \leq 2\times 10^5
  • 1 \leq M \leq 2\times 10^5
  • 1 \leq Q \leq 2\times 10^5
  • -10^9 \leq X_i,Y_i \leq 10^9
  • \mathrm{op}_i 是四种操作之一的格式。
  • 在具有以下形式的操作中 3 p or 4 p, -10^9 \leq p \leq 10^9.
  • 0 \leq A_i \leq M
  • 1 \leq B_i \leq N

输入

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

N
X_1 Y_1
\vdots
X_N Y_N
M
\mathrm{op}_1
\vdots
\mathrm{op}_M
Q
A_1 B_1
\vdots
A_Q B_Q

输出

在其自己的行中打印每个查询的响应: x- 和 y- 坐标,按此顺序,之间有空格。


示例输入 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

最初,唯一的一块--一块 1 - 位于 (1, 2)。每个操作都会按如下方式移动工件: (1,2)\to(2,-1)\to(4,-1)\to(1,4)\to(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