7876 - 试题G:螺旋矩阵 20'

通过次数

183

提交次数

248

时间限制 : 1 秒
内存限制 : 128 MB

对于一个nm 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。
  例如,一个 45 列的螺旋矩阵如下:

  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 5
2 2

输出

15

提示

评测用例规模与约定

  对于 30\% 的评测用例,2 <= n, m <= 20
  对于 70\% 的评测用例,2 <= n, m <= 100
  对于所有评测用例,2 <= n, m <= 1000,1 <= r <= n,1 <= c <= m

来源

2020年4月蓝桥杯官方B组省模拟赛