P2615 神奇的幻方

题目链接：https://www.luogu.com.cn/problem/P2615

题目解析：

　　说实话，刚看到时被吓到了，感觉无从下手。然后才发现这是个大水题。直接模拟即可

　　先定义好n * n的数组，然后依次填入数字，根据上一个填入数字的下标选择当前这个数要填入的下标是多少。

#include <bits/stdc++.h>
using namespace std;
int arr[45][45];
int main() {
    int n;
    cin >> n;
    int t = 1; //t是每次要填的数
    int x = 1, y = n / 2 + 1; //第一个点要在第一行的中间
    arr[x][y] = t;
    int sum = n * n;
    while (t <= sum) {
        t++; //每次填了一个数后，t++
        if (x == 1 && y != n) {
            x = n;
            y = y + 1;
        } else if (y == n && x != 1) {
            y = 1;
            x = x - 1;
        } else if (x == 1 && y == n) {
            x = x + 1;
        } else if (x != 1 && y != n) {
            if (arr[x - 1][y + 1] == 0) {
                x = x - 1;
                y = y + 1;
            } else {
                x = x + 1;
            }
        }
        arr[x][y] = t;
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cout << arr[i][j] << " ";
        } 
        cout << endl;
    }
    return 0;
}