十個利用矩陣乘法解決的經典題目

_轉載_留着有空用python實現一把 經典題目1 給定n個點，m個操作，構造O(m+n)的算法輸出m個操作後各點的位置。操作有平移、縮放、翻轉和旋轉     這裏的操作是對所有點同時進行的。其中翻轉是以座標軸爲對稱軸進行翻轉（兩種情況），旋轉則以原點爲中心。如果對每個點分別進行模擬，那麼m個操作總共耗時O(mn)。利用矩陣乘法可以在O(m)的時間裏把所有操作合併爲一個矩陣，然後每個點與該矩陣相乘

>>阅读原文<<