問題描述對於乙個 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,分...