美文网首页
Java案例-打印九宫格

Java案例-打印九宫格

作者: Java帮帮 | 来源:发表于2018-05-15 11:40 被阅读94次

Java案例-打印九宫格

完成九宫格程序 在井字形的格局中(只能是奇数格局),放入数字(数字由),使每行每列以及斜角线的和 都相等 经验规则:从1 开始按顺序逐个填写;1放在第一行的中间位置;下一个数往右上 角45 度处填写; 如果单边越界则按头尾相接地填;如果有填写冲突,则填到刚才位置的底下一格;如果有两边越界,则填到刚才位置的底下一格。 个人认为,可以先把最中间的数填到九宫格的最中间位置;再按上面的规则逐个填写, 而且填的时候还可以把头尾对应的数填到对应的格子中。(第n 个值跟倒数第n 个值 对应,格局上以最中 间格为轴心对应)这样就可以同时填两个数,效率比之前更高;其正确性有待数学论证(但多次实验 之后都没发现有错)。 九宫格的1至少还可以填在另外的三个位置,只是接下来的填写顺序需要相应改变; 再根据九宫格的对称性,至少可以有8 种不同的填写方式

案例截图

案例实现代码

package teacher01;

/**

 * 完成九宫格程序 在井字形的格局中(只能是奇数格局),放入数字(数字由),使每行每列以及斜角线的和 都相等 经验规则:从1 开始按顺序逐个填写; 

 * 1放在第一行的中间位置;下一个数往右上 角45 度处填写; 如果单边越界则按头尾相接地填;如果有填写冲突,则填到刚才位置的底下一格;

 * 如果有两边越界,则填到刚才位置的底下一格。 个人认为,可以先把最中间的数填到九宫格的最中间位置;再按上面的规则逐个填写, 而且

 * 填的时候还可以把头尾对应的数填到对应的格子中。(第n 个值跟倒数第n 个值 对应,格局上以最中 间格为轴心对应)

 * 这样就可以同时填两个数,效率比之前更高;其正确性有待数学论证(但多次实验 之后都没发现有错)。 九宫格的1

 * 至少还可以填在另外的三个位置,只是接下来的填写顺序需要相应改变; 再根据九宫格的对称性,至少可以有8 种不同的填写方式

 * @author 奋斗蒙

 */

import java.util.Scanner;

class JiuGongge {

public static void main(String[] args) {

// 定义N 为九宫格的行列数,需要输入

System.out.println("请输入九宫格的行列规模(只能是奇数的)");

Scanner n = new Scanner(System.in);

int N;

// 判断格局是否奇数(可判断出偶数、负数及小数)

double d;

while (true) {

d = n.nextDouble();

N = (int) d;

if ((d - N) > 1.0E-4 || N % 2 == 0 || N < 0) {

System.out.println("输入出错,格局只能是正奇数。请重新输入");

} else

break;

}

// // 老师的九宫格填写方法

// int[][] result = new int[N][N]; // 定义保存九宫格的数组

// int row = 0; // 行初始位置

// int col = N / 2; // 列初始位置,因为列由0 开始,故N/2 是中间位置

// for (int i = 1; i <= N * N; i++) {

// result[row][col] = i;

// row--;

// col++;

// if (row < 0 && col >= N) {

// col--;

// row += 2;

// } // 行列都越界

// else if (row < 0) {

// row = N - 1;

// } // 行越界

// else if (col >= N) {

// col = 0;

// } // 列越界

// else if (result[row][col] != 0) {

// col--;

// row += 2;

// } // 有冲突

// }

// // 打印出九宫格

// for (int i = 0; i < N; i++) {

// for (int j = 0; j < N; j++) {

// System.out.print(result[i][j] + "\t");

// }

// System.out.println();

// }

// 我个人的填格方式

int[][] result2 = new int[N][N]; // 为免冲突,重新new 一个数组

result2[N / 2][N / 2] = (N * N + 1) / 2; // 先把中间值赋予中间位置

int row = 0; // 定义行及列的初始赋值位置。之前赋值的for 对两个值有影响,故需重新定位

int col = N / 2;

for (int i = 1; i <= N * N / 2; i++) {

result2[row][col] = i;

// 下面这句是把跟i 对应的值放到格局对应的位置上

result2[N - row - 1][N - col - 1] = N * N + 1 - i;

row--;

col++;

if (row < 0) {

row = N - 1;

} // 行越界

else if (col >= N) {

col = 0;

} // 列越界

else if (result2[row][col] != 0) {

col--;

row += 2;

} // 有冲突

// 这方法不可能出现行列两边都越界的情况,详情需要数学论证

}

System.out.println();

// 再次打印出九宫格,以对比验证

for (int i = 0; i < N; i++) {

for (int j = 0; j < N; j++) {

System.out.print(result2[i][j] + "\t");

}

System.out.println();

}

}

}

运行结果

相关文章

网友评论

      本文标题:Java案例-打印九宫格

      本文链接:https://www.haomeiwen.com/subject/gryedftx.html