HDU 1998 奇数阶魔方 (找规律)

Problem Description
一个 n 阶方阵的元素是1,2,...,n^2,它的每行，每列和2条对角线上元素的和相等，这样
的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时
的魔方.

3

8 1 6
3 5 7

4 9 2

5

17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3

11 18 25 2 9

7

30 39 48 1 10 19 28
38 47 7 9 18 27 29
46 6 8 17 26 35 37
5 14 16 25 34 36 45
13 15 24 33 42 44 4
21 23 32 41 43 3 12
22 31 40 49 2 11 20
第1行中间的数总是1，最后1行中间的数是n^2,他的右边是2，从这三个魔方，你可看出“右
上方”是何意。


Input
包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(3<=n<=19)是奇数。


Output
对于每组数据，输出n阶魔方，每个数占4格，右对齐


Sample Input

2
3
5



Sample Output

8 1 6
3 5 7

4 9 2

17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3

11 18 25 2 9

挺有意思的找规律题，不难发现，基本每个数都在它前一个数的右上方，就拿n=5时为例，3的位置在2的右上方，19在18的右上方，但又发现5的右上方是1 而不是6，6在5的正下方，所以当填表过程中发现m的右上方不是m+1时，说明右上方那个位置已经有数了，应该往下找，，

还有就是要注意边界处理，，，

以下AC代码：

#include<stdio.h>
#include<string.h>
int a[25][25];
int main()
{
    int t;
    int n,x,y;
    int i,j;
    int num;
    scanf("%d",&t);
    while(t--)
    {
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        a[1][n/2+1]=1;
        a[n][n/2+1]=n*n;
        num=2;
        x=n;
        y=n/2+2;
        while(num<n*n)
        {
            if(a[x][y]==0 && x>0 && x<=n && y>0 && y<=n)
            {
                a[x][y]=num;
                x--;
                y++;
                num++;
            }
            else
            {                  //边界处理
                if(x==0 && y<=n)
                    x=n;
                else if(x>=1 && y==n+1)
                    y=1;
                else
                {
                    x+=2;
                    y--;
                }
            }
        }
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
                printf("%4d",a[i][j]);
            printf("\n");
        }
    }
    return 0;
}