#B1318. 螺旋矩阵 [14NOIP普及组]
螺旋矩阵 [14NOIP普及组]
请注意本题时限为:100 ms = 0.1 s
【题目描述】
一个 的矩阵按顺时针螺旋方式填入 到 :从左上角开始向右填写,遇到边界或已填格子后向下、向左、向上循环转向。
给定位置 ,请输出该位置上的数。
【输入描述】
输入一行三个整数 。
保证:
- 。
- 。
【输出描述】
输出一个整数,表示螺旋矩阵中第 行第 列的数。
【样例 1】
【样例 1 输入】
4 2 3
【样例 1 输出】
14
【样例 1 解释】
当 时,第二行第三列为 。
【样例 2】
【样例 2 输入】
7 4 4
【样例 2 输出】
49
【数据规模与约定】
| 测试点编号 | 分数 | 特殊性质 |
|---|---|---|
1 ~ 4 |
40 | |
5 ~ 10 |
60 | , |