数据结构（线性表）——神奇的幻方

题目

幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。
我们可以通过以下方法构建一个幻方。（阶数为奇数）

1. 第一个数字写在第一行的中间
2. 下一个数字，都写在上一个数字的右上方：
   a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列
   b.如果该数字在最后一列，则下一个数字写在第一列，行数为该数字的上一行
   c.如果该数字在右上角，或者该数字的右上方已有数字，则下一个数字写在该数字的下方

输入

一个数字 N （ N < = 20 ） N（N<=20） N（N<=20）

输出

按上方法构造的 2 N − 1 ∗ 2 N − 1 2N-1 * 2N-1 2N−1∗2N−1的幻方

样例输入

3

样例输出

17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9

AC的C++代码

#include<iostream>
using namespace std;
int magic[200][200];
int main()
{
	int N;
	cin >> N;
	int x=1,y=N;	//x,y维护横纵坐标 
	for(int i=1; i<=((2*N-1)*(2*N-1)); i++)
	{
		magic[x][y] = i;
		x--,y++;
		// 特殊情况c 
		if( (x==0&&y==2*N)||magic[x][y]!=0 )
		{
			x += 2;
			y -= 1;
			continue;
		}
		// 特殊情况a,b 
		if(x==0)
			x = 2*N-1;
		if(y==0)
			y = 2*N-1;
		if(x==2*N)
			x = 1;
		if(y==2*N)
			y = 1;
 	}
 	for(int i=1; i<=2*N-1; i++)
 	{
 		for(int j=1; j<=2*N-1; j++)
 			cout << magic[i][j]<<" ";
 		if(i!=2*N-1)
		 	cout<<endl;
	  } 
 
 }