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的矩阵,每一次对这个矩阵操作,最后在根据这个矩阵对所给矩阵
相关文章
相关标签/搜索