LeedCode 螺旋矩陣

2021-10-02 08:41:19 字數 910 閱讀 2404

給定乙個包含 m x n 個元素的矩陣(m 行, n 列),請按照順時針螺旋順序,返回矩陣中的所有元素。

輸入:

[[ 1, 2, 3 ],

[ 4, 5, 6 ],

[ 7, 8, 9 ]

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

分析:常規的思路,設定上下左右邊界

vector<

int>

spiralorder

(vectorint>>

& matrix)

int col = matrix[0]

.size()

;int left =

0, right = col -1;

int top =

0, bottom = row -1;

while

(true

) top++;if

(top > bottom)

break

;for

(int i = top; i <=bottom; i++

) right--;if

(right < left)

break

;for

(int i = right; i >= left; i--

) bottom--;if

(bottom < top)

break

;for

(int i = bottom; i >= top; i--

) left++;if

(left > right)

break;}

return ans;

}

螺旋方針(螺旋矩陣)

螺旋方陣 time limit 1000ms memory limit 65536kb problem description 的螺旋方陣當n 5和n 3時分別是如下的形式 請給出乙個程式,對於任意的輸入 0 11 輸出按照上面規律所獲得的 的螺旋方陣。input 輸入第一行為整數 0 10 代表有...

螺旋矩陣 蛇形矩陣

問題描述 給定乙個包含m行n列的m x n矩陣,程式設計按照螺旋順序,輸出該矩陣中的所有元素。輸入有多個矩陣。每個矩陣資料的第1行有兩個整數m和n,接著是乙個mxn矩陣的描述,有m行,每行有n個整數 輸出對每個矩陣資料,按照螺旋順序輸出矩陣陣列的元素。輸入樣例 3 31 2 3 4 5 6 7 8 ...

列印螺旋矩陣

首先,看一下螺旋矩陣的樣子.如下圖 求螺旋陣列的 如下 dev cpp平台 include using namespace std int alloc mat int round 動態二維陣列的分配 void del mat int mat,int round 刪除動態分配的二維陣列 void pr...