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的矩陣,每一次對這個矩陣操作,最後在根據這個矩陣對所給矩陣
相關文章
相關標籤/搜索