給定乙個方塊矩陣,請把該矩陣調整成順時針旋轉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軸...