2792. 线性变换

【题目描述】

平面上有N个点，编号为1~N。其中，编号为i的点的坐标为(xi,yi)。下面定义一些变换：

X：将点i关于x轴翻转

Y：将点i关于y轴翻转

O：将点i关于直线y=x翻转

M：将点i的横坐标与纵坐标各加一个数

R：将点i绕原点逆时针旋转a度（角度）

给出一个大小为M的变换序列，每个变换以如下形式给出：

X l r : 将编号为[l,r]的所有点进行X变换

Y l r : 将编号为[l,r]的所有点进行Y变换

O l r : 将编号为[l,r]的所有点进行O变换

M l r a b : 将编号为[l,r]的所有点进行M变换，横坐标加a，纵坐标加b

R l r a : 将编号为[l,r]的所有点进行R变换，旋转角度为a度

输出编号为1~N的点经过所有变换后的坐标。

【输入格式】

第一行一个整数N，为总共的点数。

2~N+1行每行两个实数，第i行为编号为i-1的点的初始坐标。

接下来一行一个整数M，为操作总数。

接下来M行每行按上述形式给出一个操作。

数据规模约定：其中1<=N,M<=100000，每个点的横纵坐标的绝对值任意时刻均小于100000，操作序列中出l和r以外其余的数均为实数，输入时最多保留2位小数，1<=l<=r<=N，0<=a<360。

【输出格式】

输出N行，每行两个实数，第i行为点i经过操作后的坐标。（保留两位小数）

【样例输入】

3

2.1 2

-2.4 2.5

0.7 -3.1

5

X 1 3

M 1 3 3 6

R 1 3 90

O 1 2

Y 1 1

【样例输出】

-5.10 -4.00

0.60 -3.50

-9.10 3.70

【提示】

数据有梯度。

【来源】

在此键入。