#B1318. 螺旋矩阵 [14NOIP普及组]

螺旋矩阵 [14NOIP普及组]

请注意本题时限为:100 ms = 0.1 s

【题目描述】

一个 n×nn\times n 的矩阵按顺时针螺旋方式填入 11 到 n2n^2:从左上角开始向右填写,遇到边界或已填格子后向下、向左、向上循环转向。

给定位置 (i,j)(i,j),请输出该位置上的数。


【输入描述】

输入一行三个整数 n,i,jn,i,j。

保证:

  • 1≤n≤1091\le n\le 10^9。
  • 1≤i,j≤n1\le i,j\le n。

【输出描述】

输出一个整数,表示螺旋矩阵中第 ii 行第 jj 列的数。


【样例 1】

【样例 1 输入】

4 2 3

【样例 1 输出】

14

【样例 1 解释】

当 n=4n=4 时,第二行第三列为 1414。


【样例 2】

【样例 2 输入】

7 4 4

【样例 2 输出】

49

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 4 40 1≤n≤10001\le n\le 1000
5 ~ 10 60 1≤n≤1091\le n\le 10^9,1≤i,j≤n1\le i,j\le n