2520: 银河战舰
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
瑞奥和玛德利德是非常好的朋友。瑞奥平时的爱好是吹牛,玛德利德的爱好是戳穿瑞奥吹的牛。
这天瑞奥和玛德利德来到了宇宙空间站,瑞奥向玛德利德炫耀这个空间站里所有的银河战舰都是自己的。整个空间站可以看成一个无限大的二维平面,每个战舰都可以看做一个点,在空间站中一共分布着 N 艘银河战舰。
玛德利德:“你说这些都是你的,那你让他们动一动啊”。
瑞奥:“诶你看,那艘动了!”。
玛德利德:“操作指令由我来发,一共有 5 种动的方法......”。
瑞奥:“我觉得这样有失公正......”。
Input
第一行一个正整数 N,表示战舰的数量。
接下来 N 行,每行两个实数,代表第 i 个战舰的 x,y 坐标。
然后一个正整数 M,代表调度的次数。
接下来 M 行操作,每个操作都是如下类型的一种:
M,l,r,p,q:把编号在 [l,r] 区间内的战舰 x 坐标加上 p,y 坐标加上 q。
X,l,r:把编号在 [l,r] 区间内的战舰沿 x 轴翻转。
Y,l,r:把编号在 [l,r] 区间内的战舰沿 y 轴翻转。
O,l,r:把编号在 [l,r] 区间内的战舰沿直线 y=x 翻转。
R,l,r,a:把编号在 [l,r] 区间内的战舰绕原点逆时针旋转 a°。
Output
输出包括 N 行,代表着 N 艘战舰经过 M 次调度之后的坐标(保留两位小数)。
Sample Input Copy
3
1 2
-2 2.5
0 -3
3
X 1 3
M 1 3 3 6
R 1 3 90
Sample Output Copy
-4.00 4.00
-3.50 1.00
-9.00 3.00