问题 E: 旋转与翻转问题
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：25
解决：4
题目描述
在二维平面上有给定有N个点，给定M个操作，每个操作有以下几种形式（冒号前为输入，冒号后为具体操作）:
如果询问的是第0次操作之后的位置,那么就是求没有经过任何操作时的坐标。
- 1:点关于原点顺时针旋转90°
- 2:点关于原点逆时针旋转90°
- 3 p:点关于直线x=p对称
- 4 p:点关于直线y=p对称
如果询问的是第0次操作之后的位置,那么就是求没有经过任何操作时的坐标。
输入
输入格式为：
N（N个点）
X1 Y1
⋮
XN YN
M（M次操作）
op1
⋮
opM
Q（Q次询问）
A1 B1
⋮
AQ BQ
数据范围为：
1≤N≤2∗105
1≤M≤2∗105
1≤Q≤2∗105
10−9≤xi,yi≤109
10−9≤p≤109
0≤Ai≤M
1≤Bi≤N
N（N个点）
X1 Y1
⋮
XN YN
M（M次操作）
op1
⋮
opM
Q（Q次询问）
A1 B1
⋮
AQ BQ
数据范围为：
1≤N≤2∗105
1≤M≤2∗105
1≤Q≤2∗105
10−9≤xi,yi≤109
10−9≤p≤109
0≤Ai≤M
1≤Bi≤N
输出
输出相应操作次数后的坐标
样例输入 复制
1
1 2
4
1
3 3
2
4 2
5
0 1
1 1
2 1
3 1
4 1
样例输出 复制
1 2
2 -1
4 -1
1 4
1 0