hdu1998奇数阶魔方

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1998

题意：首先要理解什么叫做“右上方”。所谓“右上方”如下所示：

矩阵规律：

本程序只适合奇数，解释如下：
N 为奇数时，此题中N设为5
(1) 将1放在第一行中间一列; 　　
(2) 从2开始直到n×n止各数依次按下列规则存放： 　　
按45°方向行走，如向右上 　　
每一个数存放的行比前一个数的行数减1，列数加1 　　
(3) 如果行列范围超出矩阵范围，则回绕。 　　
例如1在第1行，则2应放在最下一行，列数同样加1; 　　
(4) 如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时，则把下一个书放在一个数的下面。

参考代码：

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