欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

数据结构(线性表)——神奇的幻方

程序员文章站 2022-03-03 19:49:13
...

题目

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

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

输入

一个数字 N ( N < = 20 ) N(N<=20) NN<=20

输出

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

样例输入

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;
	  } 
 
 } 
相关标签: 算法 数据结构