魔方阵的计算

魔方阵：

魔方阵的排列规律如下：
(1)将1放在第一行中间一列；
(2)从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）；
(3)如果上一个数的行数为1，则下一个数的行数为n(指最下一行);例如1在第一行，则2应放在最下一行，列数同样加1；
(4)当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列；
(5)如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面；

#include<stdio.h> 
#include<assert.h>
#define SIZE 3
 
void MagicSquare()
{
#define SIZE 3
	int arr[SIZE][SIZE] = {0};
	int currow = 0;
	int curcol = SIZE/2;
	assert(SIZE%2 != 0);//1奇数
	arr[currow][curcol] = 1; //2
	for(int i=2;i<=SIZE*SIZE;i++)
	{
	
		currow = (currow-1+SIZE)%SIZE;
		curcol = (curcol+1)%SIZE;
		if(arr[currow][curcol] != 0)//格子已经有数据
		{
			currow = (currow+2)%SIZE;
			curcol = (curcol-1+SIZE)%SIZE;
		}
		arr[currow][curcol] = i;
	}

	for(int i=0;i<SIZE;i++)
	{
		for(int j=0;j<SIZE;j++)
		{
			printf("%-3d ",arr[i][j]);
		}
		printf("\n");
	}
}

int main()
{
	MagicSquare();
	return 0;
}