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

2021-10-05 07:33:25 字數 1299 閱讀 8932

問題描述

對於乙個 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

樣例輸出

15評測用例規模與約定

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

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

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

#include

int f[

100]

[100];

intwork

(int n,

int m)

b++;

for(i=b;i)c--

;for

(i=d-

2;i>=a;i--

)d--

;for

(i=c-

1;i>=b;i--

)a++;}

for(i=

0;i)printf

("\n");

}return0;

}int

main()

#include

int f[

1000][

1000];

intwork

(int n,

int m)

b++;

for(i=b;i)c--

;for

(i=d-

2;i>=a;i--

)d--

;for

(i=c-

1;i>=b;i--

)a++;}

return0;

}int

main()

2018藍橋杯省賽 螺旋折線

如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。對於整點 x,y 我們定義它到原點的距離dis x,y 是從原點到 x,y 的螺旋折線段的長度。例如dis 0,1 3,dis 2,1 9 給出整點座標 x,y 你能計算出dis x,y 嗎?輸入格式 x和y對於40 的資料,1000 x,y...

2018 藍橋杯省賽 A 組模擬賽 矩陣求和

題意 我們把矩陣中的每條邊的中點連起來,這樣形成了乙個新的矩形,請你計算一下這個新的矩形的覆蓋的數字的和。題解 模擬。把不在中點連線的點刪去,然後統計和。當行數 51時i行的個數比i 1行多二。當行數 51時i行比i 1行少二。然後模擬過程。結果 26020201 includeusing name...

藍橋杯 螺旋矩陣

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