【C++小白成长撸】--N阶幻方（魔阵）矩阵

解决方法：1.第一个元素放在第一行中间一列

　　　　　2.下一个元素存放在当前元素的上一行、下一列。

　　　　　3.如果上一行、下一列已经有内容，则下一个元素的存放位置为当前列的下一行。

在找上一行、下一行或者下一列的时候，必须把这个矩阵看成是回绕的。

 

代码中，为了判断，当前位置是否有元素，我引入与魔方矩阵规模相同的另一个矩阵，如果魔方矩阵一个位置不为空，相应另一个矩阵那个位置为1，否则为0.

 

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

using namespace std;

#define MAX_SIZE 100

int main(void)
{
    int ROW,CIE,i,j,N,ROW1,CIE1;
    int MAGIC[MAX_SIZE][MAX_SIZE] = {0};
    int b[MAX_SIZE][MAX_SIZE] = {0};

    cout <<"N阶中N只能是奇数！！ warning" <<endl;
    cout << "输入魔阵阶数N：";
    cin >> N;
    //实现魔阵的填充

    ROW = 0;
    CIE = (N - 1)/2;

    MAGIC[ROW][CIE] = 1;
    b[ROW][CIE] = 1;

    for(i = 2;i <= (N*N);i++)//
    {
        ROW1 = ROW - 1;
        CIE1 = CIE + 1;

        if(ROW1 < 0)
        {
            ROW1 = N - 1;
        }
        if(CIE1 > (N - 1))
        {
            CIE1 = 0;
        }

        if(b[ROW1][CIE1] == 0)
        {
            ROW = ROW1;
            CIE = CIE1;
            MAGIC[ROW][CIE] = i;
            b[ROW][CIE] = 1;
        }
        else
        {
            ROW = ROW + 1;
            if(ROW == N)
            {
                ROW = 0;
            }
            MAGIC[ROW][CIE] = i;
            b[ROW][CIE] = 1;
        }
    }

    cout << "N阶魔阵的输出实现：" <<endl;
    //N阶魔阵的输出实现
    for(i = 0;i < N;i++)
    {
        for(j = 0;j < N;j++)
        {
            cout << MAGIC[i][j] << '\t';
        }
        cout << endl;
    }

    return 0;
}