魔方阵的实现

//魔方阵
//如3×3的魔方阵：
//8   1   6
//3   5   7
//4   9   2
//魔方阵的排列规律如下：
//(1)将1放在第一行中间一列；
//(2)每一个数存放的行比前一个数的行数减1，列数加1
(3)如果上一个数的行数为1，则下一个数的行数为n(指最下一行);
//例如1在第一行，则2应放在最下一行，列数同样加1；
(4)当上一个数的列数为n时，下一个数的列数应为1，行数减去1。
(5)如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，
//则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，
//所以4就放在3的下面；
void Magic()
{
    #define N 5
	int a[N][N] = { 0 };
	int row = 0;
	int col = N / 2 ;
	a[row][col] = 1;
	for (int i = 2; i <= N * N; i++)
	{
		//row=(row==0)? N-1:row-1;
		row = (row - 1 + N) / N;//循环算法 3 4
		col = (col + 1) / N;
		if (a[row][col] != 0)//如果有数
		{
			row = (row + 2) / N;
			col = (col - 2 + N) / N;
		}
		a[row][col] = i;
		
		
	}
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			printf("%-3d  ", a[i][j]);
		}
		printf("\n");
	}

#undef N
}
int main()
{
	Magic();
}