1074: NOIP2014 螺旋矩阵

Memory Limit:128 MB Time Limit:0.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:1

Description

一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1,  2,  3,  ...  ,  n2,便构成了一个螺旋矩阵。 下图是一个n  =  4  时的螺旋矩阵。 1    2    3    4 12    13    14    5 11    16    15    6 10    9    8    7 现给出矩阵大小n以及i和j,请你求出该矩阵中第i行第j列的数是多少。

Output

输出共一行,包含一个整数,表示相应矩阵中第i行第j列的数。

Sample Input Copy

4 2 3 

Sample Output Copy

14

HINT

对于50%的数据,1  ≤    n    ≤    100; 对于100%的数据,1  ≤    n    ≤    30,000,1  ≤    i    ≤    n,1  ≤    j    ≤    n。