魔方阵输出

xiaoxiao2025-11-02  22

如3×3的魔方阵[1] : 8 1 6 3 5 7 4 9 2 魔方阵的排列规律如下: ⑴将1放在第一行中间一列; ⑵从2开始直到n×n止各数依次按下列规则存放;每一个数存放的行比前一个数的行数减1,列数加1(例如上面的三阶魔方阵,5在4的上一行后一列); ⑶如果上一个数的行数为1,则下一个数的行数为n(指最下一行);例如1在第一行,则2应放在最下一行,列数同样加1; ⑷当上一个数的列数为n时,下一个数的列数应为1,行数减去1。例如2在第3行最后一列,则3应放在第二行第一列; ⑸如果按上面规则确定的位置上已有数,或上一个数是第一行第n列时,则把下一个数放在上一个数的下面。例如按上面的规定,4应该放在第1行第2列,但该位置已经被占据,所以4就放在3的下面; 将第一行中间列的元素赋值为1。从第二个数开始,每个数都等于前一个数的行 - 1 列 +1,(但这里还包含很多条件,如上条件所述)直到最终元素值等于n×n

public class TestDemo { public static void magicScqure(int[][] array,int n) {//3 1- 9 array[0][n/2] = 1; int prevRow = 0; int prevCol = n/2; for(int i = 2;i <= n*n;i++) { if(array[(prevRow-1+n)%n][(prevCol+1)%n] != 0) { //上一行的下一列没有数据 prevRow = (prevRow+1)%n;//下一行 } else { prevRow = (prevRow-1+n)%n; prevCol = (prevCol+1)%n; } array[prevRow][prevCol] = i; } } public static void main(String[] args) { int row = 5; int[][] array = new int[row][row]; magicScqure(array,row); System.out.println(Arrays.deepToString(array)); } }
转载请注明原文地址: https://www.6miu.com/read-5038912.html

最新回复(0)