給定一個N×N的二維矩陣表示圖像，90度順時針旋轉圖像。
如上圖所示，設一個N階二維矩陣，則将矩陣從外向裡可以分成N/2個圈，例如（1 2 3 4 8 12 16 15 14 13 9 5）這是最外邊的圈，設圈的次元是n（最外圈有n=N=4），而（6 7 11 10）這是裡邊的一個圈（n=2）, 旋轉90度之後，每個數字是按照順時針的方向移動了n-1個位置。
<a></a>
由上圖可見，1到4的位置，4到16的位置，16到13的位置，13到1的位置，結束循環。接着數字2和數字3按照同樣的步驟，完成了整個圈的旋轉操作。
通過兩次折疊，先上下對換，再根據對角線對換，即可得到目标圖像。
本文轉自 小眼兒 部落格園部落格，原文連結：http://www.cnblogs.com/hujunzheng/p/5048300.html，如需轉載請自行聯系原作者