問題描述
對於乙個 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個迴圈,分別負責,從左到右,從上到下,從右到左,從下...