nyoj-734-奇数阶魔方

奇数阶魔方

时间限制：1000 ms  |  内存限制：65535 KB 

难度：3

描述 
一个 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，从这三个魔方，你可看出“右上方”是何意。  
输入 
包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(3<=n<=19)是奇数。 
输出 
对于每组数据，输出n阶魔方，每个数占4格，右对齐 
样例输入 
2
3
5
样例输出 
   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=7为例，题中说“右上角”，那么首先可以观察一下斜向上的那条对角线，发现填入的数字是挨着的，那么可以假设数字是按照a [ i-- ][ j++ ] = k ( k是从1开始自加的 ) 的方式进行填充，再观察1和2的位置，可以推理若i=0，那么就要令i = n - 1 了，以同样的方式填入3之后，发现又没地方填了，那么再看4的位置，就知道应把j赋值为0，即令j=0。也许你会疑惑，当填完7后，这种方法已经不再适用了，所以在填完k%n==0后，就应 i + = 2，j - = 1 进行变动。
具体代码如下：

 

#include<stdio.h>
int main()
{
    int n,m,i,j,t,a[20][20];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        for(i=0,j=m/2,t=1;t<=m*m;t++)
        {
            a[i][j]=t;
            i--;j++;
            if(t%m==0)
            {
                i+=2;j-=1;
            }
            if(i==-1)
             i=m-1;
            if(j==m)
             j=0;
        }
        for(i=0;i<m;i++)
        {
           for(j=0;j<m;j++)
             printf("%4d",a[i][j]);
           printf("\n");
        }
    }
    return 0;
}