藍橋杯螺旋矩陣問題

2021-10-04 23:33:08 字數 747 閱讀 9317

問題描述

對於乙個 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,分別表示螺旋矩陣的行數和列數。

第二行包含兩個整數 r, c,表示要求的行號和列號。

輸出格式

輸出乙個整數,表示螺旋矩陣中第 r 行第 c 列的元素的值。

樣例輸入

4 52 2

樣例輸出

評測用例規模與約定

對於 30% 的評測用例,2 <= n, m <= 20。

對於 70% 的評測用例,2 <= n, m <= 100。

對於所有評測用例,2 <= n, m <= 1000,1 <= r <= n,1 <= c <= m。

c++

#includeusing namespace std;

int main()

i--;

j++;

while(a[i][j]==0 && i>=0)

i++;

j++;

if(a[r-1][c-1]!=0)

}return 0;

}

藍橋杯 螺旋矩陣

一道校賽的題,題目忘了,但大概意思就是,輸入 舉證的行 列數,構造螺旋矩陣 思路就是構造乙個二維陣列,然後全部填0,做為 螺旋填數時的碰壁判斷 填數是從 1 到 x y,所以外面套乙個while迴圈,當填的數 x y 時,不斷迴圈 裡面主要構成是4個迴圈,分別負責,從左到右,從上到下,從右到左,從下...

藍橋杯中的螺旋矩陣問題

題目內容 乙個從裡向外逆時針轉出來的螺旋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,分...