1 3 順時針旋轉矩陣

2022-09-03 04:00:12 字數 734 閱讀 1048

1/*2

題目描述:

3有乙個nxn整數矩陣,請編寫乙個演算法,將矩陣順時針旋轉90度。

4給定乙個nxn的矩陣,和矩陣的階數n,請返回旋轉後的nxn矩陣,保證n小於等於300。

5測試樣例:

6[[1,2,3],[4,5,6],[7,8,9]],3

7返回:[[7,4,1],[8,5,2],[9,6,3]]8*/

9/*10將矩陣順時針旋轉90度

11一圈一圈的進行旋轉(交換)。

12eg:

131 2 3

144 5 6

157 8 9

16先旋轉外圈:

17首先交換1->3->9->7->1;

18然後交換2->6->8->4->2;

19*/

20 #include 21 #include 22

using

namespace

std;

2324

void rotateedge(vectorint> > &m, int tr, int tc, int dr, int

dc)34

}35 vectorint> > rotatematrix(vectorint> > mat, int

n) 44

return

mat;45}

46int

main()

76return0;

77 }

順時針旋轉矩陣

有乙個nxn整數矩陣,請編寫乙個演算法,將矩陣順時針旋轉90度。給定乙個nxn的矩陣,和矩陣的階數n,請返回旋轉後的nxn矩陣,保證n小於等於300。測試樣例 1,2,3 4,5,6 7,8,9 3返回 7,4,1 8,5,2 9,6,3 簡單題 coding utf 8 class rotate ...

順時針旋轉矩陣 矩陣查詢

有乙個nxn整數矩陣,請編寫乙個演算法,將矩陣順時針旋轉90度。給定乙個nxn的矩陣,和矩陣的階數n,請返回旋轉後的nxn矩陣,保證n小於等於300。示例1輸入 1,2,3 4,5,6 7,8,9 3 返回值 7,4,1 8,5,2 9,6,3 class solution return arr 請...

牛客網 順時針旋轉矩陣

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