给定一个奇数n，比如n=3，生成1到n平方的数，如1到9，填入九宫格，使得横竖斜的和都相等。

对于N阶幻方，从1开始把数字从小到大按以下规则依次写入：

　　一、在第一行中间一列写入1

　　二、依次向右上方写入2、3、4......

　　三、如果某数字写在了表格的某个方向外面，那就把这个数字向相反方向移动N个单位，把它放入表格内部。例如，某数字

　　　　写在了表格的上方，那就把这个数字向下移动N个单位。

　　四、如果某个数字的右上方已经被占用，那就把下一个数字写在这个数字的正下方。　　

　　五、如果某个数字位于表格的最右上角，那么下一个数字要写在这个数字的正下方（例子中16的写法）

#include<iostream>
#include<vector>
using namespace std;
void nineGongGe( int n){
    vector<vector<int>> a(n,vector<int>(n,0));
    int x = 0, y = n/2;
    a[x][y] = 1;
    for(int i = 2; i<= n*n; ++i){
        int xNew = x-1;
        int yNew = y+1;
        if(yNew > n-1)//右边超出边界往左移
            yNew = 0;
        if(xNew < 0)//上边超出边界往最下方移
            xNew = n-1;
        //如果某个数字的右上方已经被占用，那就把下一个数字写在这个数字的正下方
        if(a[xNew][yNew] != 0||(x==0&&y==n-1)){
            xNew = x+1;
            yNew = y;
        }
        a[xNew][yNew] = i;
        x = xNew;
        y = yNew;
    }
    for(int i = 0; i< n; ++i){
        for(int j = 0; j < n; ++j){
            cout<< a[i][j]<<"\t";
        }
        cout<<endl;
    }
}
int main(){
    int n;
    cin>>n;
    nineGongGe(n);
    return 0;
}