GESP C++ 四级样题卷_填幻方【gesp四级样题02】

#include <bits/stdc++.h>
using namespace std;
 
int cube[21][21]; // 定义一个二维数组表示幻方
 
int main() {
    int n = 0; // 输入的维度
    cin >> n; // 读取输入的维度
 
    // 初始化二维数组
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            cube[i][j] = 0; // 清空正方形图表
 
    int x = 0, y = n / 2;
    cube[x][y] = 1; // 第 1 步，第一行正中填写 1
 
    for (int d = 2; d <= n * n; d++) {
        int nx = (x + n - 1) % n;
        int ny = (y + 1) % n; // 第 2 步，向右上移动一格
 
        if (cube[nx][ny] != 0) {
            nx = (x + 1) % n; // 第 3 步，如果第 2 步失败，向下移动一格
            ny = y;
        }
 
        cube[nx][ny] = d; // 填写下一个数字
        x = nx;
        y = ny;
    }
 
    // 输出幻方
    for (int i = 0; i < n; i++) {
        cout << cube[i][0];
        for (int j = 1; j < n; j++)
            cout << " " << cube[i][j];
        cout << endl;
    }
 
    return 0;
}