hrbust 2192 螺旋的矩阵

螺旋的矩阵
Time Limit: 1000 MS Memory Limit: 32768 K
Total Submit: 30(19 users) Total Accepted: 16(16 users) Rating: Special Judge: No
Description
给出一个奇数 n，我们可以把数字 1 到 n*n 放到一个螺旋的矩阵中。

下图给出了从1到25的放法：

        1    2   3   4   5

       ---------------------

     1| 21  22  23   24  25

     2| 20   7   8    9  10

     3| 19   6   1    2  11

     4| 18   5   4    3  12

     5| 17  16  15   14  13

正如我们看到的，矩阵中的每个位置都对应一个唯一的整数，例如第一行第一列是一个21，第5行第2列是一个16。

现在，给出一个整数 n(1<=n<=32768),和一个整数m(1<=m<=n*n)，你需要输出整数 m的位置。

Input
第一行是一个整数T,表示数据的组数，接下来的T行每行两个整数n, m。

Output
每行输出两个整数，分别表示m所在的行和列。

Sample Input
3

3 9

5 21

5 16

Sample Output
1 3

1 1

5 2
这次是顺时针外旋矩阵，不能模拟了，时间会炸的，必须得算出来了

#include<stdio.h>
int main()
{
    int tttt;
    scanf("%d",&tttt);
    while(tttt--)
    {
        int m,n;
        scanf("%d%d",&m,&n);
        int z_x=(m+1)/2;///设定坐标初始为方阵中心，也就是数字1
        int z_y=z_x;
        int z=1;
        int flag=1;
        int quan=0;///层数初始为0
        while(z*z<n)///判断所选数字在第几圈位置，也是第几层
        {
            z+=2;
            quan++;
        }

        int qu=(z*z-(z-2)*(z-2))/4;///所求元素所在那圈，每边的元素个数
        int ji=(z-2)*(z-2);///上一层最后一个数
        n-=ji;///所求元素，离所在层数开始的那个数字的差值

       if(n<=qu)///差值小于每边元素，则在右边区域
       {
           z_x-=quan;///先定格在那一层的右上角
           z_y+=quan;
           z_x+=(n);///再根据离当层第一个元素距离，微调坐标，也就是找到是那一层的第几个
           printf("%d %d\n",z_x,z_y);
       }
       else if(n<=2*qu)///下方
       {
           z_x+=quan;///定格在那一层的右下角
           z_y+=quan;
           z_y-=(n-qu);
           printf("%d %d\n",z_x,z_y);
       }
       else if(n<=3*qu)///左边
       {
          z_x+=quan;///左下角
           z_y-=quan;
           //printf("%d %d\n",z_x,z_y);
           z_x-=(n-qu*2);
           printf("%d %d\n",z_x,z_y);
       }
       else///上方
       {
           z_x-=quan;///左上角
           z_y-=quan;
           //printf("%d\n",quan);
           z_y+=(n-qu*3);
           printf("%d %d\n",z_x,z_y);
       }
    }
}