5745 - 螺旋矩阵
时间限制 : 1 秒
内存限制 : 128 MB
一个n行n列的螺旋矩阵可按如下方法生成:从矩阵的左上角(第1行1列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进;否则右转。重复上述操作,直至经过矩阵中的所有格子。根据经过顺序,在格子中依次填入1,2,3,…,n2,便构成了一个螺旋矩阵。图9.8-1是一个n=4时的螺旋矩阵。
1 | 2 | 3 | 4 |
12 | 13 | 14 | 5 |
11 | 16 | 15 | 6 |
10 | 9 | 8 | 7 |
图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