旋轉方塊矩陣p363

2021-10-19 02:27:31 字數 943 閱讀 3767

給定乙個方塊矩陣,請把該矩陣調整成順時針旋轉90°之後的樣子,要求額外空間複雜度為 o(1)

思路:拿上圖舉例,首先選取矩陣四個角上的點 1,3,9,7 ,按順時針的方向 1 到 3 的位置( 1->3 )、 3->9 、 9->7 、 7->1 ,這樣對於旋轉後的矩陣而言,這四個點已經調整好了。接下來只需調整 2,6,8,4 的位置,調整方法是一樣的。

只需對矩陣第一行的前n-1個點採用同樣的方法進行調整對矩陣第二行的前n-3個點……,那麼調整n階矩陣就容易了。

以上,四個黑點為一組,共三(n-1)組

package class_03;

public class code_05_rotatematrix

} public static void rotateedge(int[

] m, int tr, int tc, int dr, int dc)

} public static void printmatrix(int[

] matrix)

system.out.println();

}}public static void main(string[

] args)

, , ,

};printmatrix(matrix)

; rotate(matrix)

; system.out.println(

"*****====");

printmatrix(matrix);}

}

矩陣運算 矩陣旋轉

以下不加證明地給出在世界座標系中,以座標點 0,0,0 為原點的旋轉矩陣 包含平移的線性變換稱作仿射變換,3d中的仿射變換不能用 3 x 3 矩陣表達,必須使用4 x 4矩陣 1.繞x座標軸旋轉 1 0 0 0 0 cos a sin a 0 0 sin a cos a 0 0 0 0 1 2.繞y...

旋轉列印矩陣 旋轉儲存矩陣 之字形列印矩陣

題目 輸入乙個矩陣,按照從外向裡以順時針順序依次列印出每乙個數字。例如 如果輸入如下矩陣 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 有三問 1 如何實現轉圈列印矩陣?2 如何實現順時針旋轉矩陣?3 如何實現 之 字形列印矩陣?題外話 由於要列印輸出矩陣,從題目可以...

css3動畫方塊旋轉

html translate x,y 基於原來的位置,沿x軸平移,長度為x,沿2軸平移,長度為ytransform translate x,y translatex x 基於原來的位置,沿x軸平移,長度為xtransform translatex x translatey y 基於原來的位置,沿y軸...