幻方(Magic Square)是一种将数字安排在正方形格子中,使每行、列和对角线上的数字和都相等的方法。
幻方也是一种中国传统游戏。旧时在官府、学堂多见。它是将从一到若干个数的自然数排成纵横各为若干个数的正方形,使在同一行、同一列和同一对角线上的几个数的和都相等。
幻方又称为魔方,方阵或厅平方,最早起源于中国。
宋代数学家杨辉称之为纵横图。
幻方的幻在于无论取哪一条路线,最后得到的和或积都是完全相同的。大约两千多年前西汉时代,流传夏禹治水时,黄河中跃出一匹神马,马背上驮着一幅图,人称「河图」;又洛水河中浮出一只神龟,龟背上有一张象征吉祥的图案称为「洛书」.他们发现,这个图案每一列,每一行及对角线,加起来的数字和都是一样的,这就是我们所称的幻方.也有人认为"洛书"是外星人遗物;而"河图"则是描述了宇宙生物(包括外星人)的基因排序规则,幻方是外星人向地球人的自我介绍.另外在上海浦东陆家嘴地区挖出了一块元朝时代伊斯兰教信徒所挂的玉挂,玉挂的正面写着:「万物非主,惟有真宰,默罕默德,为其使者」,而玉挂的另一面就是一个四阶幻方.
#include <bits/stdc++.h>
using namespace std;
const int N = 100;
int metric[N][N];
int main()
{
int n;
cin>>n;
//第一个数字存放的位置
int row = 0;
int col = n / 2;
metric[row][col] = 1;
//存放第二个到第n*n个数字
for(int k = 2;k <= n * n;k++)
{
//默认放置上一个数字的右上角
row--;
col++;
//以下四种情况
//行越界,列不越界
if(row < 0 && col < n)
{
row = n - 1;
}
//列越界,行不越界
else if(row > -1 && col >= n)
{
col = 0;
}
//行列都越界
else if(row < 0 && col >= n)
{
row += 2;
col--;
}
//行列都不越界
else
{
if(metric[row][col] != 0)
{
row += 2;
col--;
}
}
metric[row][col] = k;
}
//输出矩阵
for(int i = 0;i < n;i++)
{
for(int j = 0;j < n;j++)
cout<<metric[i][j]<<"\t";
cout<<""<<endl;
}
return 0;
}