神奇的幻方【够造奇数阶的魔方阵】

http://noi.openjudge.cn/ch0108/22/

总时间限制: 1000ms 内存限制: 65535kB描述
幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。
我们可以通过以下方法构建一个幻方。（阶数为奇数）
1.第一个数字写在第一行的中间
2.下一个数字，都写在上一个数字的右上方：
a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列
b.如果该数字在最后一列，则下一个数字写在第一列，行数为该数字的上一行
c.如果该数字在右上角，或者该数字的右上方已有数字，则下一个数字写在该数字的下方

输入一个数字N（N<=20）输出按上方法构造的2N-1 * 2N-1的幻方样例输入

3

样例输出

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

解析:按照题目的意思，假如a[i][j]=t，那么下一个要填写进去的t+1的坐标首先考虑是x=i-1，y=j+1，但是假如i==0&&j==2*n-1或者a[x][y]已经被占用的时候，应该放在a[i][j]的正下方。

所以代码就是：

#include<stdio.h>
#include<stdlib.h>
int main(int argc, char *argv[])
{
int n,i,j,t;
int **a;
long nn,len;
int x,y;

scanf("%d",&n);
len=2*n-1;
a=(int**)malloc(sizeof(int*)*len);
for(i=0;i<len;i++)
a[i]=(int*)malloc(sizeof(int)*len);

for(i=0;i<len;i++)
for(j=0;j<len;j++) a[i][j]=0;

i=0;
j=(n*2-1)/2;
t=1;
a[i][j]=t;
nn=len*len;
while(t<nn)
{
t++;
x=(i-1+len)%len;
y=(j+1)%len;
if(i==0&&j==len||a[x][y]!=0)
{
x=i+1;
y=j;
}
a[x][y]=t;
i=x;
j=y;
}

for(i=0;i<len;i++)
{
for(j=0;j<len;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}

额其实应该要写free()释放内存的，有点懒，没写。貌似也能够通过OJ的检查O(∩_∩)O