（hdu（1998）奇数阶魔方

右上方：很容易知道正对角线从左到右数依次增大，

我们要找到规律使数依次增大并将其位置存在一个数组之中；

 

要分别判段：第一行，最后一行，第一列，最后一列，的情况；

第一行的最后一个元素更要特殊处理；

其余的就是（i-1，j+1)的情况了，只要（i-1，j+1)的位置为零就可以直接赋值，否则直接对（i，j+1)赋值了；；

 

首先要从一开始其坐标为（1，n/2+1）；然后就遵守上述规律给对应位置的数组赋对应值。。

 

 

#include"stdio.h"
#include"string.h"
int a[30][30];
int main()
{
 int n,m,i,j,k;
 scanf("%d",&k);
 while(k--)
 {
  scanf("%d",&n);
  memset(a,0,sizeof(a));
  i=1;j=n/2+1;
  a[i][j]=1;
  for(m=2;m<=n*n;)
  {
   if(i==1&&j+1<=n)//第一行非最后一个元素。
   {
    i=n;
    j++;
    a[i][j]=m;
    m++;
   }
   else if(i==1&&j==n)//第一行最后一个元素。
   {
    i++;
    a[i][j]=m;
    m++;
   }
   else if(j==n&&i-1>=1)//最后一列。
   {
    i--;
    j=1;
    a[i][j]=m;
    m++;
   }
   else if(j+1<=n&&i-1>=1&&a[i-1][j+1]==0)
   {
    i--;
    j++;
    a[i][j]=m;
    m++;
   }
   else if(i-1>=1&&j+1<=n&&a[i-1][j+1]!=0)
   {
    i++;
    a[i][j]=m;
    m++;
   }
  }
  for(i=1;i<=n;i++)
  {
   for(j=1;j<n;j++)
    printf("%4d",a[i][j]);
   printf("%4d\n",a[i][j]);
  }
 }
 return 0;
}