螺旋矩陣 C語言

2021-10-02 14:13:24 字數 898 閱讀 4710

題目:給定乙個數n, 生成乙個包含1~n​2​的螺旋形矩陣.(螺旋由外向內順時針旋轉, 可參照樣例)

樣例 1:

輸入: 3

輸出:[

[ 1, 2, 3 ],

[ 8, 9, 4 ],

[ 7, 6, 5 ]

]解題思路:(主要)一圈一圈遍歷矩陣。

**

①邊界處理。矩陣的上下左右邊界。

//邊界處理

int shang, xia, zuo, you;

shang =0;

xia = n -1;

zuo =0;

you = n -

1;

②一圈一圈遍歷矩陣。

//一圈一圈遍歷矩陣

int i, tui, count;

//tui,退出迴圈。

tui = n*n;

count =1;

//count,下乙個位置的值。

while

(count <= tui)

//退出總迴圈。

shang++

;for

(i = shang; i <= xia; i++

)//從右->下,在右面。

you--

;for

(i = you; i >= zuo; i--

)//從右->左,在下面。

xia--

;for

(i = xia; i >= shang; i--

)//從下->上,在左面。

zuo++

;}

以n=5為例,四個圈為乙個迴圈。

列印螺旋矩陣(C語言)

本博文主要給大家介紹的是正方形的螺旋矩陣,因為這個螺旋矩陣是最簡單的,我之後再把其他型別的螺旋矩陣寫成部落格和大家一起交流。思路如下 首選,我們得知道有有多少個 螺旋 乙個n維矩陣有n 2 n為偶數 或n 2 1 n為奇數 個 其次,列印乙個每個 旋 的步驟是,列印第i行,然後是第n i 1列,再然...

螺旋矩陣 C

問題 給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12...

基於c語言實現螺旋矩陣

首先我們要清楚螺旋矩陣的內涵,即所謂 螺旋方陣 是指對任意給定的n,將1到n n的數字從左上角第1個格仔開始,按順時針螺旋方向順序填入n n的方陣裡。最基本的就是定義乙個二維陣列,對其進行向右 向下 向左 向上的依次迴圈。1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 1...