11-Little prince's trip to Java-偶数魔方阵之双偶魔方阵

偶数魔方阵分为两种：① 双偶魔方阵 ② 单偶魔方阵

• 双偶魔方阵
  n为偶数，且能被4整除 (n=4，8，12，16，20……) (n=4k，k=1，2，3，4，5……)

阶数为4时：

互补：如果两个数字的和，等于幻方最大数和最小数的和，即 n × n + 1，称为互补。

4阶的双偶魔方阵填法还是很简单的：
1> 将数字从左到右、从上到下按顺序填写

2> 将对角线上的数字换成与它互补的数字

完整代码：

public class DualMagicSquare {
    public static void dualMagicSquare(int [][] brray, int row) {
        if (row % 4 != 0) {
            return;
        }
        int prevRow = 0;//行数
        int prevCol = 0;//列数
        int i = 1;
        while (prevRow < brray.length) {
            brray[prevRow][prevCol] = i;
            i++;
            prevCol++;
            if (prevCol == brray[prevRow].length) {
                prevRow++;
                prevCol = 0;
                continue;
            }
        }
        swapT(brray,row);
    }
    public static void swapT(int [][] brray, int row) {
        int temp = 0;
        for (int j = 0; j < brray.length / 2; j++) {
            for (int k = 0; k < brray[j].length; k++) {
                if (j == k || (j + k == (row - 1))) {
                    temp = brray[j][k];
                    brray[j][k] = brray[row - 1 - j][row - 1 - k];
                    brray[row - 1 - j][row - 1 - k] = temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入阶数：");
        int row = scanner.nextInt();
        int [][] brray = new int[row][row];
        dualMagicSquare(brray,row);
        System.out.println(Arrays.deepToString(brray));
    }
}

运行结果：

对于阶数为 n = 4k 阶的幻方（例如：8阶魔方阵）：
1> 先把数字按顺序填好

2> 按 4 * 4 把它划分成 k * k 个方针

3> 把每个小方阵的对角线像制作 4 阶方阵的方法一样，对角线上的数字换成互补的数字

代码优化：

public class Dual_Magic_Square {
    public static void dual_MagicSquare(int [][] brray, int row) {
        int f = 1;//从1开始依次赋值
        for(int i = 0;i < brray.length;i++) {
            for(int j = 0;j < brray[i].length;j++) {
                brray[i][j] = f;
                f++;
            }
        }
        swapMagicSquare(brray,row);
    }
    public static void swapMagicSquare(int [][] brray, int row) {
        int prevRow1 = 0;//主对角线行数
        int prevCol1 = 0;//主对角线列数
        int prevRow2 = 0;//副对角线行数
        int prevCol2 = 0;//副对角线列数
        for(int i=0;i< row / 4;i++) {
            //把row阶矩阵分为(row/4)*(row/4)个小4阶方阵中第一大行开始
            for(int j = 0;j< row / 4 ;j++) {
                //把row阶矩阵分为(row/4)*(row/4)个小4方阵的第一大列开始
                prevRow1 = 4 * i;
                prevRow2 = 4 * i;
                prevCol1 = 4 * j;
                prevCol2 = 4 * j + 3;
                for(int k = 0; k < 4; k++) {
                    //每一个小4阶方阵主对角线和副对角线各有4个数
                    brray[prevRow1][prevCol1] = row * row + 1 - brray[prevRow1][prevCol1];
                    //主对角线数字转换，转换规则：当前位置赋值（row * row + 1 - 原值）  
                    prevRow1++;
                    prevCol1++;
                    brray[prevRow2][prevCol2] = row * row + 1 - brray[prevRow2][prevCol2];
                    //副对角线数字转换，转换规则：当前位置赋值（row * row + 1 - 原值）  
                    prevRow2++;
                    prevCol2--;
                }
            }
        }
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入阶数(row)的值");
        int row = scanner.nextInt();
        int [][] brray = new int[row][row];
        dual_MagicSquare(brray,row);
        for (int i = 0; i < brray.length; i++) {
            System.out.println(Arrays.toString(brray[i]));
        }
    }
}

运行结果：