A. 螺旋坐标

    传统题 1000ms 256MiB

螺旋坐标

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个正整数 NNN×NN×N 的螺旋矩阵定义如下:从左上角出发,初始时向右移动,如果前方是没有经过的格子,则继续前进,否则,右转九十度。重复上述操作直到经过所有格子,按照先后顺序填充数字 11N2N^2

下图是 N=4N=4 时的螺旋矩阵:

11 22 33 44

1212 1313 1414 55

1111 1616 1515 66

1010 99 88 77

再给定一个 KK,保证 1KN21≤K≤N^2,请求出数字 KK 在螺旋矩阵中出现的位置。

输入格式

两个整数 NNKK

输出格式

两个整数 iijj:表示数字 KK 在螺旋矩阵中的行编号与列编号。

4 16
3 2

数据规模与约定

30%30\% 的数据:1N1001≤N≤100

100%100\% 的数据:1N400001≤N≤40000

1KN21≤K≤N^2

图灵周赛 Round 49(一场)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-5-23 21:30
结束于
2026-5-23 23:30
持续时间
2 小时
主持人
参赛人数
9