Algorithm Gossip: 奇数魔方阵

/****************************************
*  File Name  : arithmetic.c
*  Creat Data : 2015.2.4
*  Author     : ZY
*****************************************/

/*Algorithm Gossip: 奇数魔方阵*/
/*将1到n（为奇数）的数字排列在n*n的方阵上，且各行、各列与各对角线
的和必须相同。
第一个数字放在第一行的正中央，然后向右上填，如果右上已有数字，则向下填。*/

#include <stdio.h>

#define N 5

int main(void)
{
int i = 0,j = (N+1)/2,key;
int square[N+1][N+1] = {0};
for(key = 1;key <= N*N;key++)
{
if(1 == key%N)//向下填补
{
i++;
}
else//向右上填补
{
i--;
j++;
}
if(i == 0)//环形处理
{
i = N;
}
if(j > N)//环形处理
{
j = 1;
}
square[i][j] = key;
}
for(i = 1;i <= N;i++)
{
for(j = 1;j <= N;j++)
{
printf("%4d",square[i][j]);
}
printf("\n");
}
return 0;
}