奇数幻方和双偶幻方(java实现)
奇数幻方
幻方的规则是在一个n×n的矩阵里,填入1到n²的数字,使得每一行,每一列,每条对角线累加相等。
求解幻方的方法有很多,这里采用的是“ 左上斜行法 ”的填数方法,这种方法适用于任何奇数幻方。
左上斜行法
- 由1开始填数字,将1放在第0行的中间位置;
- 将幻方想象成上下左右相接,每次往左上角走一步,会有两种情况。
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