迴圈列印矩陣(演算法)

2021-09-20 15:28:03 字數 767 閱讀 8241

列印結果為:1,5,6,8,3,8,3,7,6,1,6,6,2,7,2,8。

列印最外圍方法如下:定義乙個動點p(curr,curc),初始時curr=row1,curc=col1,①curc遞增(終止條件為curc=col2),②curr遞增(終止條件為curr=row2),③curc遞減(終止條件為curc=col1),④curr遞減(終止條件為curr=row1)。這樣矩陣外圍就按照條件列印出來了,然後將點a,b分別往中心移動一次,即row1++,col1++;row2–,col2–,重複上述四個步驟即可。

package test_class_03;

public class printmatrixspiralorder

system.out.println(); }

public static void printsqure(int matrix,int row1,int col1,int row2,int col2)

}else if(col1==col2)

}else

while(curr!=row2)

while(curc!=col1)

while(curr!=row1)

} }public static void main(string args) ,,,};

spiralorderprint(m);

}}

演算法 列印矩陣

轉圈列印矩陣 題目 給定乙個整型矩陣matrix,請按照轉圈的方式列印它。如下圖所示 要求 額外的空間複雜度為0 1 做矩陣列印的題目不能陷入小的範圍裡面,比如,不能像從哪個點開始,然後下個點是什麼 要建立巨集觀的思維方式 如下解釋 我們要找到左上和右下兩個位置,如下圖紅色框所示,找到這兩個點,我們...

資料結構與演算法 順時針 迴圈列印 矩陣

順時針迴圈列印乙個矩陣元素。想法一 如何控制下一步?下一步是由當前方向決定的。所以最直觀的想法就是維護乙個方向變數,然後建立乙個偏移量的二維陣列,第一維傳入的方向,大小為4,第二維是x和y方向的前進量,大小為2。然後我們就根據方向來獲取下一步移動的偏移量,如果碰壁,就修改方向,方向的修改是乙個從大小...

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

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