5奇數魔方陣

說明

 將1 到n( 爲奇數) 的數字排列在nxn的方陣上，且各行、各列與各對角線的和必須相同，如下所 示：

 

解法

 填魔術方陣的方法以奇數最爲簡單，第一個數字放在第一行第一列的正中央，然後向右 ( 左) 上 填，如果右(左)上已有數字，則向下填，如下圖所示：

 

 

一般程式語言的陣列索引多由0開始，爲了計算方便，我們利用索引1到n的部份，而在計算是向 右( 左) 上或向下時，我們可以將索引值除以n值，如果得到餘數爲1就向下，否則就往右(左) 上， 原理很簡單，看看是不是已經在同一列上繞一圈就對了。

**********************************程序**************************************

#include <stdio.h>
#include <stdlib.h>

#define N 5

int main(void){
 int i, j, key;
 int square[N+1][N+1]= {0};

    i = 0;
    j = (N+1)/ 2;

    for(key = 1; key <= N*N;key++){
        if((key % N) == 1)
             i++;
        else {
           i--;
          j++;
       }

        if(i == 0)
              i = N;
        if(j > N) 
              j = 1;
        square[i][j]= key;
    }

    for(i = 1; i <= N; i++){
           for(j = 1; j <= N; j++)
               printf("%2d ", square[i][j]);
              printf("\n");
          }
    return 0;
}

******************************END********************************