奇数幻方和双偶幻方（java实现）

奇数幻方和双偶幻方（java实现）

---

奇数幻方

幻方的规则是在一个n×n的矩阵里，填入1到n²的数字，使得每一行，每一列，每条对角线累加相等。
求解幻方的方法有很多，这里采用的是“ 左上斜行法 ”的填数方法，这种方法适用于任何奇数幻方。

左上斜行法

1. 由1开始填数字，将1放在第0行的中间位置；
2. 将幻方想象成上下左右相接，每次往左上角走一步，会有两种情况。
   2.1 左上角超出上边界，则在最下边的对应位置填入下一个数字
   2.2 左上角超出左边界，则在最右边的对应位置填入下一个数字
   2.3 如果相应位置已经填数则在原位置的同一列的下一行填入数字
   

代码

package com.SimpleSort;

import java.util.Scanner;

public class MagicSquare {
    public static void main(String[] args) {
        Scanner sca = new Scanner(System.in);
        int i = sca.nextInt();
        int[][] square = new int[i][i];
        square = magic(square);

        for(int j = 0 ; j < i ; j ++){
            for(int k = 0 ; k < i ; k ++){
                System.out.print(square[j][k]);
                System.out.print(" ");
            }
            System.out.println();
        }
    }

    public static int[][] magic(int[][] square){
        square[0][square.length/2] = 1;
        int row = 0 ;
        int col = square.length/2 ;
        for(int i = 2 ; i <= Math.pow(square.length, 2) ; i ++){
            int rowNow = (row-1+square.length)%square.length;
            int colNow = (col-1+square.length)%square.length;
            if(square[rowNow][colNow] != 0){
                rowNow = ++row%square.length;
                colNow = col;
            }
            square[rowNow][colNow] = i;
            row = rowNow;
            col = colNow;
        }
        return square;
    }
}

---

双偶数幻方

双偶数指的是n=4k这样的数字，也就是4的倍数。
双偶数的幻方可以采用画＃字型的方法：
将矩阵分为五个正方形方块，其中四个角上分别有边长为k的正方形，中间有边长为n-k的大正方形。

在矩阵中从头开始依次填入1，2，3，4········，黄色正方形区域正常填入，若是灰色区域则将当前数字填入[n-i][n-j]的格子中

代码

package com.SimpleSort;

public class EvenMagicSquare {
    public static int[][] makeSquare(int size){
        int k = size/4;
        int[][] square = new int[size][size];
        int count = 1;
        for(int row = 0 ; row<size ; row++){
            for(int col = 0 ; col <size ; col++){
                if((size-k<=row||row<k) && (size-k<=col||col<k)){
                    square[row][col] = count;
                System.out.println(row+"-"+col+"="+count);
                }else if(size-k>row&&row>k-1 &&size-k>col&&col>k-1){
                    square[row][col] = count;
                }else{
                    square[size-1-row][size-1-col] = count;
                }
                count++;
            }
        }
        return square;
    }
    public static void main(String[] args) {
        int[][] square =  makeSquare(8);

        for( int i = 0 ; i < 8 ; i++ ){
            for(int j = 0 ; j < 8 ; j++ )
                System.out.print(square[i][j]+" ");
            System.out.println();
        }
    }
}

欢迎学习，如有错误请及时联系本人修改。
希望指出本人不足共同进步
LLY19960418