问题 1435 --高维数组hard

1435: 高维数组hard

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

设计数据结构支持以下操作

一个n*n的二维数组
经过m次操作
1 ; 顺时针旋转90度
1 2 3            7 4 1     
4 5 6    =>   8 5 2      
7 8 9            9 6 3
2 ; 镜像翻转
1 2 3            3 2 1
4 5 6    =>   6 5 4      
7 8 9            9 8 7
3 ; 求转置
1 2 3            1 4 7
4 5 6    =>   2 5 8      
7 8 9            3 6 9



输入

第一行两个整数n,m
接下来一个n*n的矩阵
接下来m个操作

输出

输出最终矩阵

样例输入

3 3
1 2 3
4 5 6
7 8 9
3
3
2

样例输出

3 2 1
6 5 4
9 8 7

提示

n<=200; m<=10000

来源

zky 

[提交][状态]