本文介绍了洛谷P2239题目的详细内容，涉及如何生成螺旋矩阵以及如何根据矩阵大小n、行号i和列号j找到对应位置的数字。题目提供输入输出格式，并给出样例，数据范围限制为1 ≤ n ≤ 30,000，1 ≤ i ≤ n，1 ≤ j ≤ n。解题思路是确定目标位置在哪个‘口’中，通过等差数列计算‘口’的个数和边长，实现时间复杂度为O(1)的解决方案。"
128444353,17012278,使用MobaXterm图形化管理HP Unix系统,"['服务器', 'Unix', '运维', '图形界面', '远程工具']
题目描述
一个n行n列的螺旋矩阵可由如下方法生成：
从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, ... , n，便构成了一个螺旋矩阵。2
下图是一个n = 4 时的螺旋矩阵。
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
现给出矩阵大小n以及i和j，请你求出该矩阵中第i行第j列的数是多少。
(本题目为2014NOIP普及T3）
输入输出格式
输入格式：输入共一行，包含三个整数 n，i，j，每两个整数之间用一个空格隔开，分别表示矩阵大小、待求的数所在的行号和列号。
输出格式：输出共一行，包含一个整数，表示相应矩阵中第i行第j列的数。
输入输出样例
输入样例#1：
4 2 3
输出样例#1：
14
说明
【数据说明】
最低0.47元/天 解锁文章
扫一扫
785
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
