藍橋杯 螺旋矩陣

2022-06-24 11:39:10 字數 830 閱讀 2144

一道校賽的題,題目忘了,但大概意思就是,輸入 舉證的行、列數,構造螺旋矩陣:

思路就是構造乙個二維陣列,然後全部填0,做為 螺旋填數時的碰壁判斷

填數是從 1 到 x * y,所以外面套乙個while迴圈,當填的數 < x*y 時,不斷迴圈

裡面主要構成是4個迴圈,分別負責,從左到右,從上到下,從右到左,從下到上的四條邊的填數

其中,向單一方向進行移動的同時,不斷的判斷繼續往該方向移動時的下一位是否已經填過數【非0】,未填過數,就不斷迴圈填數,直到填過數,結束這個方向的邊的填充迴圈

每次移動後,可以發現要填的數num,座標 i j 可能會額外加減1,所以直接加個if判斷,修正相關資料

藍橋杯螺旋矩陣問題

問題描述 對於乙個 n 行 m 列的 我們可以使用螺旋的方式給 依次填上正整數,我們稱填好的 為乙個螺旋矩陣。例如,乙個 4 行 5 列的螺旋矩陣如下 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8 輸入格式 輸入的第一行包含兩個整數 n,m,分...

藍橋杯中的螺旋矩陣問題

題目內容 乙個從裡向外逆時針轉出來的螺旋n n的矩陣 輸 輸入描述 矩陣的規模,0 50,如5表示5行5列的矩陣 輸出描述 矩陣的規模,0 50,如5表示5行5列的矩陣,每個數占5位 輸入樣例 5輸出樣例 25 24 23 22 21 10 9 8 7 20 11 2 1 6 19 12 3 4 5...

藍橋杯省賽模擬試題2 螺旋矩陣

問題描述 對於乙個 n 行 m 列的 我們可以使用螺旋的方式給 依次填上正整數,我們稱填好的 為乙個螺旋矩陣。例如,乙個 4 行 5 列的螺旋矩陣如下 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8 輸入格式 輸入的第一行包含兩個整數 n,m,分...