C语言实现- 奇数魔方阵

“奇数魔方阵”:

        将1到n(为奇数)的数字排列在nxn的方阵上,且各行、各列与各对角线的和必须相同。第一个数字放在第一行第一列的正中央,然后向右 (左)上 填,如果右(左)上已有数字,则向下填,如下图所示:

        为了计算方便,利用索引1到n的部份,在计算是向 右(左)上或向下时,将索引值除以n值,如果得到余数为1就向下,否则就往右(左)上 。

代码实现

#include <stdio.h>
#include <stdlib.h>
#define N 5

int main() {
    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]);
    }
    return 0;
}


版权声明:本文为m0_54158068原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。