#KKT090804. 螺旋矩阵

螺旋矩阵

题目描述

在 n×nn\times n 的矩阵中,从左上角出发,最初向右,每当前方越界或已填数时向右转,按行进顺序依次填入1至 n2n^2。求第 ii 行第 jj 列的数。

输入格式

一行 n,i,jn,i,j,行列编号从1开始。

输出格式

输出对应位置的数。

样例

4 2 3
14

数据范围

对于50%的数据,n≤100n\le100;对于100%的数据,1≤n≤300001\le n\le30000,1≤i,j≤n1\le i,j\le n。