P4022 - Sky 不想旋转 - 泉州一中信息学OJ

内存限制：512 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：15 解决：4

revolve.in/revolve.out
Sky 有一个 n × n 的矩阵，每个位置上都有一个数，有 q 次操作，操作一共有 4 种：

上下翻转 (UD)

左右反转 (LR)

顺时针旋转 90 ∘(SZ)

逆时针旋转 90 ∘(NZ)

现在 Sky 对这个矩阵进行 q 次操作，每一个操作都是这四种类型之一。但是 Sky 不知道自己变换所得

到的最终矩阵是否正确，所以 Sky 想请你帮他算一下正确的结果矩阵。

第一行，两个数 n, q。

接下来 n 行，每行 n 个数，代表矩阵。

接下来 q 行，每行一个字符串，代表操作。

n 行，每行 n 个数代表矩形。

1 1 1
2 2 2
3 3 3

数据范围

对于 10% 的数据， 1 ≤ n ≤ 10;

对于 100% 的数据， 1 ≤ n ≤ 1000, 1 ≤ q ≤ 10^ 6

CSP-J

4022: Sky 不想旋转