问题1286--4.螺旋矩阵

1286: 4.螺旋矩阵

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 512 MB

题目描述

螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由某一位置开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。螺旋矩阵有从外往里螺旋,也有从里往外螺旋。下图是一种从中心点出发,不断往外螺旋变大填数的一种螺旋矩阵。




很容易观察到这种从中心往外螺旋的矩阵边长是一个奇数,例如上图边长是5

现给出这种从中心往外螺旋的矩阵大小 nn是大于1的奇数) 以及 i 1in j1jn,请你求出该矩阵中第 i 行第 j 列的数是多少。

例如上图n5,假如,i1j2,那么第i行第j列的数就是22.



输入

一行3个正整数,分别用一个空格隔开,分别表示nij

(n为奇数且 1 < n < 1000000000 ,1 ≤ i n1 ≤ j ≤ n)

输出

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

样例输入 Copy

5 3 2

样例输出 Copy

6

提示

【数据说明】测试数据:50%的数据,n<20;30%的数据20<n<10000;20%的数据10000 < n < 1000000000

来源/分类