7154: BZOJ3154:Stilwell

Memory Limit:128 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

在膜拜sone神题之余,Stilwell决定出一道福利题 Stilwell等弱菜开始讨论矩阵的问题   Memphis:矩阵加减不是特水,矩阵求和显然是应该有的 Wwt:轴对称变换,平移操作不是超有趣 Yzh:单点修改也加上 Ly:可以把矩阵输出玩一下 Stilwell:旋转操作不是挺逗 …… 最后,Stilwell等人发现自己太弱了,于是请花老师秒出了标程  


输入格式

  第一行是一个整数N表示,有一个N*N的矩阵 从输入数据的第二行开始到文件尾的每一行会出现以下几种操作: L a b c d delta —— 代表将(a,b),(c,d)为顶点的矩形区域内的所有数字加上delta。 k a b c d     —— 代表求(a,b),(c,d)为顶点的矩形区域内所有数字的和。 Fx              —— 代表这个图形绕x轴中心翻转,如下: 原矩阵:           操作后: 1 2 3               3 2 1 4 5 6               6 5 4 7 8 9               9 8 7 Fy              —— 代表这个图形绕y轴中心翻转,如下: 原矩阵:           操作后: 1 2 3               7 8 9 4 5 6               4 5 6 7 8 9               1 2 3 Dx a            —— 代表这个图形沿x轴平移a个单位,如下: 原矩阵:           操作后:(Dy 1)(a可能为负) 1 2 3               7 8 9 4 5 6               1 2 3 7 8 9               4 5 6 Dy a            —— 代表这个图形沿y轴平移a个单位,如下: 原矩阵:           操作后:(Dy 1)(a可能为负) 1 2 3               3 1 2 4 5 6               6 4 5 7 8 9               9 7 8 R+              —— 代表这个图形顺时针旋转90°,如下: 原矩阵:           操作后: 1 2 3               7 4 1 4 5 6               8 5 2 7 8 9               9 6 3 R-              —— 代表这个图形逆时针旋转90°,如下: 原矩阵:           操作后: 1 2 3               3 6 9 4 5 6               2 5 8 7 8 9               1 4 7 C a b delta    —— 代表这个点的值改为delta Q              —— 代表把当前的整个矩阵输出 请注意,沿用《上帝造题的七分钟》,k为小写。   注:读入矩阵时,第I行第j个表示坐标(x,y)为(I,j)的点  


输出格式

  对于每一个k,在单独一行输出一个答案 对于每一个Q,输出整个矩阵


样例输入

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
R-
k 1 2 2 2
Dy 1
k 1 2 2 2
Q

样例输出

7
3
3 1
4 2

提示

对于100%的数据,1 ≤ n ≤ 1024 , |delta| ≤ 100,操作不超过200000个,保证运算过程中及最终结果均不超过32位带符号整数类型的表示范围,保证Q操作输出总数不超过3000


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: