P2615 神奇的幻方

题目传送门

一、思路总结

1. 需要用二维数组来存储幻方。

2. 因为$n$是奇数，那么中间的位置可以描述为$n/2+1$

3. 因为每次都是在上一次的位置上进行变化，所以，对于每次操作时，必须知道上一次的位置。

二、完整代码

#include <bits/stdc++.h>

using namespace std;
const int N = 40;
int n;       //一个n*n的幻方
int g[N][N]; //一个二维数组用来存储幻方
int x, y;    //用来记录上一个位置

int main() {
    cin >> n;
    //1≤N≤39 且 N 为奇数。

    //(1)首先，将1写在第一行的中间
    g[1][n / 2 + 1] = 1; // n/2+1，是因为n是奇数噢,偶数不用+1

    //记录上一个放置的位置【这个很重要，一定要记录上一次的位置！！！】
    x = 1;
    y = n / 2 + 1;

    //尝试将2-n^2的数字放入 [核心思想：上一个位置]
    for (int i = 2; i <= n * n; i++) {
        if (x == 1 && y != n) g[n][y + 1] = i, x = n, y++;
        else if (y == n && x != 1) g[x - 1][1] = i, x--, y = 1;
        else if (x == 1 && y == n)g[2][n] = i, x = 2;
        else if (x != 1 && y != n) {
            if (g[x - 1][y + 1] == 0) g[x - 1][y + 1] = i, x--, y++;
            else g[x + 1][y] = i, x++;
        }
    }
    //输出
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++)
            cout << g[i][j] << " ";
        cout << endl;
    }
    return 0;
}