3815: 螺旋

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:24 解决:10

题目描述

对于一个 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 5
2 2

样例输出 复制

15

提示

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