POJ-3106 Flip and Turn （模拟）

【题目大意】

给你一个n*m的矩阵，然后给你一系列操作，最后让你输出操作后的矩阵。

操作包括：

1：沿主对角线反转

2：沿副对角线反转

H：上下翻转

V：水平翻转

A B C：顺时针90° 180° 270°

X Y Z：逆时针。

操作数量k<=100 000，n<=300。

【分析】

直接暴力是O(k*n^2)，TLE。

可以用一个2*2的矩阵，每一次对这个矩阵操作，最后在根据这个矩阵对所给矩阵进行同样的操作。复杂度O(4k)。