void MagicSquare()
{
// 魔方阵都是奇数阵
//将1填写在第一行的中间
//依次将数字填写在前一个数字的右上方
//将魔方阵看成是一个前后左后相连且没有缝隙的封闭空间
#define ROW 5 //魔方阵的阶数
int arr[ROW][ROW] = {0};
int prevRow; //前一个数据存放的行
int prevCol; //前一个数据存放的列
int i;
int j;
assert(ROW % 2 != 0);
arr[0][ROW / 2] = 1; //将1放在第一行的最中间
prevRow = 0;
prevCol = ROW / 2;
for(i = 2;i <= ROW*ROW;i++)
{
if(arr[(prevRow + ROW -1)%ROW][(prevCol + 1)%ROW] != 0)
{
prevRow = (prevRow + ROW +1)%ROW
}
else
{
prevRow = (prevRow + ROW -1) % ROW;
prevCol = (prevCol + 1) % ROW;
}
arr[prevRow][prevCol] = i;
}
#undef ROW //解除宏定义
}