看过《神雕侠侣》神剧的,不知道是否记得,有段黄蓉与瑛姑比数的场景,黄蓉快速写出了4*4宫格图,瑛姑真是嫉妒与恨。重点是黄蓉留下了一句话“所有的宫格图都有规律”。正当读初一的小编,看过之后的某一天实在无聊,就拿起白纸铅笔各种对称研究,2天的不懈努力终于找出单数、四倍数的宫格,eg:3*3、5*5、7*7、9*9...、4*4、8*8、12*12、16*16...及6*6宫格。小编今天在这里用Java实现《单数宫格图》,如需《四倍数的宫格》请关注便可阅读。
创建一个Java类NNGrid.java
public class NNGrid {
public static void main(String[] args) {
int num = 5;// 5*5=25宫格
Integer[][] array = singleGrid(num);
outPutResult(array, num);// 输出结果
checkResult(array, num);// 验证结果
}
}
宫格图算法函数singleGrid(int num)
/**
* @msg 单数宫格图
* @2019年8月28日 wxs
*/
public static Integer[][] singleGrid(int num) {
int arraySize = num * 2 - 1;// N宫格四边扩充N/2格
Integer[][] array = new Integer[arraySize][arraySize];
// 初始化宫格数组
int value = 1;
for (int i = 0; i < num; i++) {
int x = arraySize / 2 + i;
int y = i;
for (int j = 0; j < num; j++) {
array[x - j][y + j] = value++;
}
}
// 将扩充格的数字移入N宫格内
int extendNum = num / 2;// 每边扩展宫格数
int extendRowNum = extendNum * 2 - 1;// 扩展宫格,从有数据的格子开始遍历,需要遍历的行数