奇数幻方和双偶幻方（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