C++_学习笔记_奇数幻方

先创建一个每个元素为0的空二维数组，用x和y表示当前所在点的索引值。

然后用斜向法，从起点开始向右上找位置，x--，y++如果位置的索引超出范围要进行修改。

索引值修改完成后检查该位置是否是0，也就是是否已经被填过了。如果没填过就把0改成相应的数字，如果填过了就先回滚到本次循环开始时的x和y值，并且下移一个单位，也就是x++。然后填数字。

循环完成后把幻方打印出来。

代码及测试结果如下：

#include<iostream>
#include<vector>
using namespace std;

void showMS(vector<vector<int>> v) {
    //用来打印幻方的方法
    int length = v.size();
    cout << "-";
    for (int i = 0; i < length; i++) {
        cout << "----";
    }
    cout << endl;
    for (int i = 0; i < length; i++) {
        for (int j = 0; j < length; j++) {
            cout << "|";
            cout.width(3);
            cout << v[i][j];
        }
        cout << "|" << endl<<"-";
        for (int k = 0; k < length; k++) {
            cout << "----";
        }
        cout << endl;
    }
}

vector<vector<int>> makeEmptyMS(int n) {
    //用来创建一个大小为n*n的空幻方的方法
    vector<int> temp;
    vector<vector<int>> x;
    for (int i = 0; i < n; i++) {
        temp.push_back(0);
    }
    for (int i = 0; i < n; i++) {
        x.push_back(temp);
    }
    return x;
}

vector<vector<int>> makeMS(vector<vector<int>> &v) {
    //对空幻方进行填值的方法
    int length = v.size();
    int mid = length/2;//幻方中间行/列的索引值
    int x = 0,y=mid;//第一个元素的索引值
    v[x][y] = 1;
    for (int i = 2; i < length * length+1; i++) {
        int temp_x = x;
        int temp_y = y;
        x--;
        y++;
        if (x < 0)
            x = length - 1;
        if (y > length - 1)
            y = 0;
        if (v[x][y] == 0) {
            v[x][y] = i;
        }
        else {
            x=temp_x;
            y=temp_y;//回滚
            x++;
            if (x < 0)
                x = length - 1;
            if (y > length - 1)
                y = 0;
            v[x][y] = i;
        }
    }
    return v;
}
int main() {
    cout.setf(std::ios::left);
    vector<vector<int>> a;
    int n;
    cout << "input the size of magicSquare:" << endl;
    cin >> n;
    a = makeEmptyMS(n);
    a = makeMS(a);
    showMS(a);
}