矩陣的十大經典題目，留份作題

經典題目1 給定n個點，m個操做，構造O(m+n)的算法輸出m個操做後各點的位置。操做有平移、縮放、翻轉和旋轉     這裏的操做是對全部點同時進行的。其中翻轉是以座標軸爲對稱軸進行翻轉（兩種狀況），旋轉則以原點爲中心。若是對每一個點分別進行模擬，那麼m個操做總共耗時O(mn)。利用矩陣乘法能夠在O(m)的時間裏把全部操做合併爲一個矩陣，而後每一個點與該矩陣相乘便可直接得出最終該點的位置，總共耗時

>>阅读原文<<