魔方阵定义
所谓魔方阵就是指一种nxn的方阵,它的每一行、每一列和对角线之和均相等。
举例:
8 1 6
3 5 7
4 9 2
魔方阵分类
魔方阵可以分为三类:
奇魔方阵:n为奇数
偶魔方阵:n为4的倍数
单偶魔方阵:n既不是奇数也不是4的倍数,即n=4*m+2(m为整数)
今天要介绍的是最简单一种,也就是奇魔方阵
魔方阵规律
1.1在第一行最中间
2.下一个元素存放在在当前元素的上一行、下一列
3.如果上一行下一列已经有元素,或者元素在第一行最后一列,则下一个元素的存放位置为当前列的下一行
4.这里要注意,矩阵的第一行就是最后一行的上一行,最后一列就是第一列的上一列,即整个矩阵是回绕的
Notes:关于“元素在第一行最后一列”这个说法,看到有的算法里面写了有的没有写,最终通过算法验证其实有必要写的。
魔方阵算法
下面是代码:
// An highlighted block
#include<stdio.h>
int main()
{
int n,a[100][100],i,j,k;
while(1)
{
scanf("%d",&n);
if(