【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 = ;//j,m1  m2,j代表行和列
     int magic[MAX_SIZE][MAX_SIZE] = {},b[MAX_SIZE][MAX_SIZE] = {};//0代表没有数字     cout << "本程序实现双偶数N阶幻方矩阵,n = 4K.例如，如果要得到4阶幻方,请输入1"<<endl;
     cout << "k = ";
     cin >> k;     N =  * k;     //标识对角线不为空，用-1代表
     for(m1 = ;m1 <= k;m1++)
     {
         for(m2 = ;m2 <= k;m2++)
         {
             for(i =  * (m1 - ),j =  * (m2 - );i < (*m1);)
             {
                 b[i][j] = -;
                 i = i + ;
                 j = j + ;
             }
             for(i =  * (m1 - ) + ,j =  * (m2 - );j < ( * m2);)
             {
                 b[i][j] = -;
                 i = i - ;
                 j = j + ;
             }
         }
     }     //填充魔方矩阵     for(i = ;i < N;i++)
     {
         for(j = ;j < N;j++,c++)
         {
             if(b[i][j] == -)
             {
                 continue;
             }
             else
             {
                 magic[i][j] = c;
             }
         }
     }     c = ;     for(i = (N - );i >= ;i--)
     {
         for(j = (N - );j >= ;j--,c++)
         {
             if(b[i][j] == )
             {
                 continue;
             }
             else
             {
                 magic[i][j] = c;
             }
         }
     }     //输出     cout << N <<"阶幻方矩阵："<<endl;     for(i = ;i < N;i++)
     {
         for(j = ;j < N;j++)
         {
             cout << magic[i][j] << '\t';
         }         cout << endl;
     }
 }