P2615 [NOIP2015 提高组] 神奇的幻方

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目描述 幻方是一种很神奇的 N*NN∗N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。

当 NN 为奇数时，我们可以通过下方法构建一个幻方：

首先将 11 写在第一行的中间。

之后，按如下方式从小到大依次填写每个数 K (K=2,3,\cdots,N \times N)K(K=2,3,⋯,N×N) ：

若 (K-1)(K−1) 在第一行但不在最后一列，则将 KK 填在最后一行， (K-1)(K−1) 所在列的右一列； 若 (K-1)(K−1) 在最后一列但不在第一行，则将 KK 填在第一列， (K-1)(K−1) 所在行的上一行； 若 (K-1)(K−1) 在第一行最后一列，则将 KK 填在 (K-1)(K−1) 的正下方； 若 (K-1)(K−1) 既不在第一行，也不在最后一列，如果 (K-1)(K−1) 的右上方还未填数，则将 KK 填在 (K-1)(K−1) 的右上方，否则将 KK 填在 (K-1)(K−1) 的正下方。 现给定 NN ，请按上述方法构造 N \times NN×N 的幻方。

输入格式 一个正整数 NN ，即幻方的大小。

输出格式 共 NN 行 ，每行 NN 个整数，即按上述方法构造出的 N \times NN×N 的幻方，相邻两个整数之间用单空格隔开。

输入输出样例 输入 #1复制

3 输出 #1复制

8 1 6 3 5 7 4 9 2

#include<iostream>
using namespace std;
int main()
{
	int x;
	int a[40][40]={0}, i = 1, j = 2;
	cin >> x;
	a[0][x / 2] = 1;
	int m, n;
	for (i = 2; i <= x * x; i++)
	{
		
		for (m = 0; m<x-1; m++)
		{
			if (a[0][m] == j - 1)
			{
				a[x - 1][m + 1] = j;
				j++;
			}
		}
		if (i != j)
			continue;
		for (m = 1; m < x; m++)
		{
			if (a[m][x-1] == j - 1)
			{
				a[m-1][0] = j;
				j++;
			}
		}
		if (i != j)
			continue;
		if (a[0][x - 1] == j - 1)
		{
			a[1][x - 1] = j;
			j++;
			continue;
		}
		 
		for (m = 1; m < x ; m++)
		{
			for (n = 0; n < x - 1; n++)
			{
				if (a[m][n] == j - 1)
				{
					if (a[m - 1][n + 1] == 0)
						a[m - 1][n + 1] = j;
					else
						a[m + 1][n] = j;
					j++;
				}
			}
		}
	}
	for (m = 0; m < x ; m++)
	{
		for (n = 0; n < x ; n++)
		{
			cout << a[m][n] << " ";
		}
		cout << endl;
	}
	return 0;
}