N阶魔法阵的填充，C++实现。

n阶魔方阵的生成

描述：给定一个奇数N，生成1-N^2的数字填充到N*N的方格中，使得每一行，每一列，每个对角线的和相等。
解题思路：
1.首先将第一个填到第一行的中间。
2.将指针向斜上移动，即行减一和列加一（在此需要进行判断，如果说超过索引需要重置，例如行减一小于0，则使cow=n-1.使得其移动到最后一行，列加一超过n-1则使其为col=0）
3.如果移动指针后对应的空格已经有数，则将指针先退回到上一个数，然后向下移动一个位置，同理指针移动的时候判断是否越界。
4.循环上述过程。
下面给出一张图片，以便观察更为清晰：

C++实现

以下为代码：

#include 
#include
//给定一个从1-n^2的数值，填到空格中使得上下左右和斜对角元素相加相等
using namespace std;

int main()
{
  int temp[100][100]={0};//初始化一个矩阵。
  int n;
  cout<<"please input a odd number:";
  cin>> n;
  int col =(n-1)/2;
  int row=0;
  temp[0][col]=1;
  for(int i=1;i<n*n;i++)
    {
      row=(row==0)?n-1:row-1;//向斜上角移动
      col=(col==n-1)?0:col+1;
      if(temp[row][col]!=0)//判断该处是否有填充的元素
        {
          row=(row==n-1)?0:row+1;//如果有，先把指针退回到当前行，当前列。指针退回的时候注意判断是否超出n或者小于0；
          col=(col==0)?n-1:col-1;
          row=(row==n-1)?0:row+1;//把指针向下移动一格
        }
      temp[row][col]=i+1;

    }
    //格式化输出
  for(int i=0;i<n;i++)
    {
      for(int j=0;j<n;j++)
        {
          cout<<setw(2)<<temp[i][j]<<" ";
        }
      cout<<endl;
    }
  cout << "Hello World!" << endl;
  return 0;
}