n阶幻方类的实现（C++）

PS：大家可以先看看之前的n阶幻方，现在是进阶了

经典题目——n阶幻方

如图，有这样的一个魔方，1放在第一行的中间位置，随后输入1~n²

放置要求：

1.下一个数字放在上一个数字的上一行右一列

2.若下一个数字被占了位置，则放在下一行

3.若到了右边界，那么到左边的第一列

4.若到了上边界，那么到最后一行

先上代码（头文件的代码）：

#pragma once
#include<iostream>
using namespace std;
class Migic
{
public:
	void Init(int n) {
		//魔术方阵初始化:
		radix = n;
		data = new int[radix * radix];
		for (int i = 0; i < radix; i++)
		{
			for (int j = 0; j < radix; j++)
			{
				data[i * radix + j] = -1;
			}
		}
		work();
	}
	void output() {
		//输出n阶魔术方阵：
		cout << radix << "阶魔术方阵" << endl;
		for (int i = 0; i < radix; i++)
		{
			for (int j = 0; j < radix; j++) {
				cout << data[i * radix + j] << "\t";
			}
			cout << endl << endl;
		}
		delete[]data;
	}

private:
	int radix;
	int* data;//动态数组
	void work() {
		//生成魔术方阵
		int row = 0;//行号
		int col = radix / 2;//列号
		for (int num = 1; num <= radix * radix; num++) {
			//存入数组
			data[row * radix + col] = num;
			//下一个位置
			row = (row - 1 + radix) % radix;
			col = (col - 1 + radix) % radix;
			//位置被占
			if (data[row * radix + col] != -1) {
				row = (row + 1 + 1) % radix;
				col = (col + 1) % radix;
			}

		}
	}
};

再看cpp文件的代码：

#include<iostream>
#include"magic.h"
using namespace std;
int main()
{
	int n;
	cout << "请输入一个大于等于3的奇数" << endl;
	cin >> n;
	Migic a;
	a.Init(n);
	a.output();
	return 0;
}

PS：有人会疑问，为什么看不到二维数组，因为二维数组其实是在一块连续的空间存放的，本质是一维数组，它们之间有转化：

 所以，问题不大，本质都是可以互相转化的。