【C++小白成长撸】--（续）双偶数N阶魔阵

原理：

1. 把双偶数N阶魔阵均分为（N/4）^2个4阶魔阵（4*4）
2. 每个魔阵的对角线都标为“-1”，其余位置标为“0”
3. 从第一个位置（a[0][0]）从左到右，从上到下（例如：a[0][0],a[0][1]……a[0][3],a[1][0]）用自然数（从1开始）依次填充，每次填充数加一，遇到-1，跳过，但自然数继续计数
4. 当第三步全部完成后，从最下面一个位置（a[3][3]），从右到左，从下到上，计数从1开始，每次填充数加一，遇到填充了的位置，跳过，但自然数继续计数。

4阶魔阵示意图

 

 

/*程序的版权和版本声明部分：
**Copyright(c) 2016,电子科技大学本科生
**All rights reserved.
**文件名：双偶数N阶魔阵
**程序作用：双偶数N阶魔阵
**作者：Amoshen
**完成日期：2016.10.31
**版本号：V1.0
*/
#include <iostream>

using namespace std;

#define MAX_SIZE 100

int main(void)
{
    int N,k,i,j,m1,m2,c = 1;//j,m1  m2,j代表行和列
    int magic[MAX_SIZE][MAX_SIZE] = {0},b[MAX_SIZE][MAX_SIZE] = {0};//0代表没有数字

    cout << "本程序实现双偶数N阶幻方矩阵,n = 4K.例如，如果要得到4阶幻方,请输入1"<<endl;
    cout << "k = ";
    cin >> k;

    N = 4 * k;

    //标识对角线不为空，用-1代表
    for(m1 = 1;m1 <= k;m1++)
    {
        for(m2 = 1;m2 <= k;m2++)
        {
            for(i = 4 * (m1 - 1),j = 4 * (m2 - 1);i < (4*m1);)
            {
                b[i][j] = -1;
                i = i + 1;
                j = j + 1;
            }
            for(i = 4 * (m1 - 1) + 3,j = 4 * (m2 - 1);j < (4 * m2);)
            {
                b[i][j] = -1;
                i = i - 1;
                j = j + 1;
            }
        }
    }

    //填充魔方矩阵

    for(i = 0;i < N;i++)
    {
        for(j = 0;j < N;j++,c++)
        {
            if(b[i][j] == -1)
            {
                continue;
            }
            else
            {
                magic[i][j] = c;
            }
        }
    }

    c = 1;

    for(i = (N - 1);i >= 0;i--)
    {
        for(j = (N - 1);j >= 0;j--,c++)
        {
            if(b[i][j] == 0)
            {
                continue;
            }
            else
            {
                magic[i][j] = c;
            }
        }
    }

    //输出

    cout << N <<"阶幻方矩阵："<<endl;

    for(i = 0;i < N;i++)
    {
        for(j = 0;j < N;j++)
        {
            cout << magic[i][j] << '\t';
        }

        cout << endl;
    }
}