luogu#P2129. L 国的战斗续之多路出击

    ID: 6177 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>数论数学模拟矩阵乘法矩阵运算

L 国的战斗续之多路出击

题目背景

广而告之:背景见其他L国的战斗!!大家一起刷

题目描述

这一次,L 国决定军队分成 nn 组,分布在各地,若以 L 国为原点,可以看作在一个直角坐标系内。但是他们都受统一的指挥,指令部共发出 mm 个命令。命令有移动、上下转移和左右转移,但是由于某些奇奇怪怪的原因,军队收到命令总是有延迟,为了方便,军方已经写好一个栈,所以你要处理的顺序,应该是从后往前。

输入格式

输入包括 n+m+1n+m+1 行。

第一行两个整数 n,mn,m

接下来 nn 行,第 i+1i+1 行两个整数 xi,yix_i,y_i 表示第 ii 支军队的位置。

接下来 mm 行,每行首先是一个字符 cc

  • ccm,则后面再输入两个整数 p,qp,q,表示把每支军队的位置从 (xi,yi)(x_i,y_i) 移到 (xi+p,yi+q)(x_i+p,y_i+q)
  • ccx,则表示把每支军队的位置从 (xi,yi)(x_i,y_i) 移到 (xi,yi)(-x_i,y_i)
  • ccy,则表示把每支军队的位置从 (xi,yi)(x_i,y_i) 移到 (xi,yi)(x_i,-y_i)

输出格式

输出包含 nn 行,第 ii 行有两个整数 xi,yix_i',y_i',表示第 ii 支军队移动后的位置。

3 3
0 0
4 -3
6 7
x
m -1 2
y

1 2
-3 5
-5 -5

提示

对于 30%30\% 的数据,1n,m10001\leqslant n,m\leqslant 1000

对于 100%100\% 的数据,1n,m5×1051\leqslant n,m\leqslant 5\times 10^5xi,yix_i,y_iint 范围内。