同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

22033_螺旋方阵

2022-5-16 18:21| 发布者: Hocassian| 查看: 24| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-8950657288300-Problem List-采集的数据-后羿采集器.html

Pro.ID

22033

Title

螺旋方阵

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22033

AC

Submit

365

Ratio

25.21%

时间&空间限制

Time Limit: 600/300 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

有一个奇数n，我们把1到n*n的整数放进一个螺旋方阵中。下图是一个以整数1~25组成的螺旋方阵。

如上图所示，螺旋方阵的每一个位置都被唯一的一个整数占据。如第1行第1列上的数字是21，数字16处于第5行第2列。

现给出一个奇数n （ 1 ≤ n ≤ 32768 ），以及一个整数m （1 ≤ m ≤ n*n），请编写一个程序，输出m在螺旋方阵中的位置。

输入

输入第一行是一个正整数T （ T ≤ 20 ），表示测试用例的个数。接下来T行，每行是两个整数n和m 。n和m的意义如上所述。

输出

Description

有一个奇数n，我们把1到n*n的整数放进一个螺旋方阵中。下图是一个以整数1~25组成的螺旋方阵。

如上图所示，螺旋方阵的每一个位置都被唯一的一个整数占据。如第1行第1列上的数字是21，数字16处于第5行第2列。

现给出一个奇数n （ 1 ≤ n ≤ 32768 ），以及一个整数m （1 ≤ m ≤ n*n），请编写一个程序，输出m在螺旋方阵中的位置。

Input

输入第一行是一个正整数T （ T ≤ 20 ），表示测试用例的个数。接下来T行，每行是两个整数n和m 。n和m的意义如上所述。

Output

对每个测试用例，输出一行：m在螺旋方阵中所处的行号和列号，中间用一个空格分隔。

注意，行号和列号都是从1开始。

Sample Input

3
3 9
5 21
5 16

Sample Output

1 3
1 1
5 2

Source

2010菜鸟杯@ZQU

Author

John

样例输入