logo AlgoBeat OnlineJudge
登录 注册

#103154. [BZOJ 3154] Stilwell

内存限制:128 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在膜拜 sone 神题之余,Stilwell 决定出一道福利题。

Stilwell 等弱菜开始讨论矩阵的问题:

Memphis:矩阵加减不是特水,矩阵求和显然是应该有的

WWT:轴对称变换,平移操作不是超有趣

YZH:单点修改也加上

LY:可以把矩阵输出玩一下

Stilwell:旋转操作不是挺逗

……

最后,Stilwell 等人发现自己太弱了,于是请花老师秒出了标程。

输入格式

第一行是一个整数 ,表示有一个 的矩阵。

从输入数据的第二行开始到文件尾的每一行会出现以下几种操作:

操作 参数 内容
为顶点的矩形区域内的所有数字加上
代表求 为顶点的矩形区域内所有数字的和
/ 将这个图形绕 轴中心翻转,例:
将这个图形绕 轴中心翻转,例:
(可能为负) 将这个图形沿 轴平移 个单位,例:
将这个图形沿 轴平移 个单位,例:
/ 将这个图形顺时针旋转,例:
将这个图形逆时针旋转,例:
将点 的值改为
/ 将当前的整个矩阵输出

请注意,沿用 上帝造题的七分钟 为小写。

注:读入矩阵时,第 行第 个表示坐标 的点。

输出格式

对于每一个 ,在单独一行输出一个答案。

对于每一个 ,输出整个矩阵。

样例输入

2
L 1 1 1 1 1
L 1 2 1 2 2
L 2 1 2 1 3
L 2 2 2 2 3
C 2 2 4
Fx
Rk 1 2 2 2
Dy 1
k 1 2 2 2
Q

样例输出

7
3
3 1
4 2

数据范围与提示

对于 的数据, ,操作不超过 个,保证运算过程中及最终结果均不超过 32位带符号整数类型 的表示范围,保证 操作总数不超过