4 * N阶魔方矩阵与奇数魔术方阵相同,各行、各列与各对角线的和相等,而这次方阵的维度是4的倍数。
其规律如下:
简单的说,就是一个从左上由1依序开始填,但遇对角线不填,另一个由左上由16开始填,但只填在对角线,最后只要将两个合起来问题就解决了。
代码如下:
#include<stdio.h>
#include<stdlib.h>
void N_4mf(int n, int **square)
{
int i, j;
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i % 4 == j % 4||i % 4 + j % 4 == 1)
{
square[i][j] = (n - i + 1) * n - j + 1;
}
else
{
square[i][j] = (i - 1) * n + j;
}
}
}
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
printf("%4d",square[i][j]);
}
printf("\n\n");
}
}
int main()
{
int i, j;
int n;
int **square;
scanf("%d", &n);
square = (int**)malloc(sizeof(int*)*(n+1));//为二维数组申请动态分配内存
for (i=0; i<=n; i++)
{
square[i] = (int*)malloc(sizeof(int)*(n+1));
}
for(i=0; i<=n; i++)//初始化数组
{
for(j=0; j<=n; j++)
{
square[i][j] = 0;
}
}
N_4mf(n, square);
return 0;
}
样例输出