AL. 练65.3  螺旋矩阵

    Type: RemoteJudge 1000ms 64MiB

练65.3  螺旋矩阵

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

  1  2   3  4
 12 13  14  5
 11 16  15  6
 10  9   8  7

输入格式

输入共一行,包含三个整数nn,ii,jj,每两个整数之间用一个空格隔开,分别表示矩阵大小、待求的数所在的行号和列号。
1≤n≤30,000 ,1in1≤i≤n,1jn1≤j≤n

输出格式

输出一个整数,表示相应矩阵中第ii行第jj列的数。

样例

4 2 3
14

2025年夏令营新人班【查】6

Not Claimed
Status
Done
Problem
86
Open Since
2025-7-12 0:00
Deadline
2025-8-23 23:59
Extension
24 hour(s)