算法：幻方问题

幻方问题

当n为奇数且n>=3时，求幻方的一个解

建议先看下面的参考前人的代码，他写的很仔细了，本篇文章只是作为自己学习的记录文章，我在他的第二种方法上，添加了自己对代码的理解和注释

参考链接

#include <iostream>

using namespace std;
int n;
int magic[10][10];//储存幻方数字数组
int x, y;//记录当前数字所在的行和列
int main()
{

    cout << "输入幻方阶数n（n为奇数且n>=3)：";
    cin >> n;

    x = 1, y = (n+1)/2;//初始位置为第一行，中间列
    //一次把1到n*n数字赋值到数组上，右上角赋值法则
    for(int i=1; i<=n*n; i++)
    {
        magic[x][y] = i;
        //判断右上角是否有数，无数则赋值
        if(!magic[(x-2+n)%n+1][y%n+1])
        {
            x = (x-2+n)%n+1;
            y = y%n+1;
        }
        //如果右上角有数，放正下方
        else
        {
            x = x%n+1;
        }

    }
    //打印
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            cout << magic[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}