网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
螺旋方阵
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | spiral.in | 输出文件 | spiral.out |
【问题描述 】
给定一个奇数 n ,我们能把从 1 到 n*n 的整数按螺旋形排列,图 2.4.1 展示了一个由整数 1 到 25 组成的螺旋阵。
图 2.4.1 螺旋方阵
如上所见,螺旋阵中的每一个位置对应唯一的一个整数,举个例子:第 1 行第 1 列的数为 21 ,第 5 行第 2 列为整数 16 ,现在给定一个奇数 n(1≤n≤32768) ,和一个整数 m ( 1≤m≤n*n ),要求你编程找出数 m 所在的位置。
【输入格式】
输入文件的第一行是一个整数 T(T≤20) , T 为接下来测试数据的组数,每一组包含两个整数 n 和 m ,其含义如上所述。
【输出格式】
对于每一组测试数据,输出给定的整数所在的行号及列号,用一个空格隔开。请注意行号与列号均从 1 开始。
【输入样例】
spiral.in
3
3 9
5 21
5 16
spiral.out
1 3
1 1
5 2