C ++の古典的な魔方陣アルゴリズムの問題-4N

50.Algorithmゴシップ：4N魔方陣

説明

同、前記各行シーク、各列および各対角線と奇数の魔方陣等しく、この正方形の寸法は4の倍数です。

ソリューション

4X4マトリックス溶液で見てみましょう：

簡単に言えばは、対角線を埋めるために順番に1つのスタートから過左ではなく、斜めの塗りつぶしの場合には、16の左上を埋めるために開始されてから他のが、荷受人であります2つは、一緒に答えている、Nが2より大きい場合、ユニットの場所は4X4対角線ビデオ：

次のように対角線の位置の決意は、2つの式があり、確認した図面を見て興味がある可能性がどのようにと図：右下に左上：

j % 4 == i % 4
右上至左下：(j % 4 + i % 4) == 1

サンプルコード

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

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

        for (j = 1; j <= N; j++) {
            for (i = 1; i <= N; i++) {
                if (j % 4 == i % 4 || (j % 4 + i % 4) == 1) square[i][j] = (N + 1 - i) * N - j + 1;

                else

            }
        }


        square[i][j] = (i - 1) * N + j;


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


        return 0;
    }