5745 - 螺旋矩阵

通过次数

2

提交次数

11

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

一个n行n列的螺旋矩阵可按如下方法生成:从矩阵的左上角(第1行1列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进;否则右转。重复上述操作,直至经过矩阵中的所有格子。根据经过顺序,在格子中依次填入1,2,3,…,n2,便构成了一个螺旋矩阵。图9.8-1是一个n=4时的螺旋矩阵。

1234
1213145
1116156
10987

图9.8-1 螺旋矩阵

现给出矩阵大小n以及i和j,请求出该矩阵中第i行第j列的数是多少。

输入

1行3个整数n、i和j,每两个整数之间用一个空格隔开,分别表示矩阵大小、待求的数所在的行号和列号。

输出

一行一个整数,表示相应矩阵中第i行第j列的数。

样例

输入

4 2 3

输出

14

提示

对于50%的数据满足:1≤n≤100。

对于,100%的数据满足:1≤n≤30000,1≤i≤n,1≤j≤n。

来源

NOIP