【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;
}