牛客網 順時針列印矩陣

2021-09-25 12:34:53 字數 458 閱讀 3312

對於乙個矩陣,請設計乙個演算法從左上角(mat[0][0])開始,順時針列印矩陣元素。

給定int矩陣mat,以及它的維數nxm,請返回乙個陣列,陣列中的元素為矩陣元素的順時針輸出。

測試樣例:

[[1,2],[3,4]], 2, 2

返回:[1,2,4,3]

1. 先記錄左上角和右下角座標(這兩個座標就描述了乙個矩形)

2. 然後先按照順時針列印這個矩形邊上的元素

3. 縮小矩形(也就是調整左上和右下座標位置)

4. 再次順時針列印. 一直縮小到這個矩形為空即可

class printer  

return ret;

}};

牛客網 順時針旋轉矩陣

有乙個nxn整數矩陣,請編寫乙個演算法,將矩陣順時針旋轉90度。給定乙個nxn的矩陣,和矩陣的階數n,請返回旋轉後的nxn矩陣,保證n小於等於300。測試樣例 有乙個nxn整數矩陣,請編寫乙個演算法,將矩陣順時針旋轉90度。給定乙個nxn的矩陣,和矩陣的階數n,請返回旋轉後的nxn矩陣,保證n小於等...

順時針列印矩陣

輸入乙個矩陣,按照從外向裡以順時針的順序依次列印出每乙個數字。例如 如果輸入如下矩陣 1 2 3 45 6 7 89 10 11 1213 14 15 16則依次列印出數字 1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。這個題目 寫的並不好感覺,好多if看著就煩,就是...

順時針列印矩陣

題目 給定乙個矩陣,從外向內順時針列印矩陣中的每乙個數字。例如 給定矩陣 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 輸出應該為 分析 這道題的意思非常直觀,給人的感覺也是so easy,然而實際去做的時候會發現,如果結構劃分的不好,會出現很多的迴圈,而且包括對各種...