
魔方阵(magic square)是一个由数字组成的方阵,其每行、每列以及两条主对角线上的数字之和都相等。这个相等的和被称为“魔方常数”。本教程的目标是编写一个java程序,从指定文本文件(例如lab8data.txt)中读取一系列4x4的整数矩阵,并判断每个矩阵是否为魔方阵。文件中的每个4x4矩阵由16个整数组成,而-999作为哨兵值,表示文件结束或不再有新的矩阵。
原始代码在数据读取、变量初始化和魔方阵验证逻辑上存在多处缺陷,导致无法正确判断。
问题描述: 原始代码在读取矩阵数据时,对2D数组的填充方式不正确。它只正确读取了第一行,而后续的循环逻辑导致数据错位,无法正确填充整个4x4矩阵。此外,哨兵值的判断也存在问题。
解决方案: 正确的做法是,每次处理一个新矩阵时,先读取第一个数字,判断其是否为哨兵值。如果不是,则将其作为矩阵的第一个元素,然后继续读取剩余的15个元素来填充整个4x4矩阵。
import java.io.File;
import java.io.IOException;
import java.util.Scanner;
public class MagicSquareDetector {
public static void main(String[] args) throws IOException {
File data = new File("Lab8Data.txt");
Scanner input = new Scanner(data);
// 使用无限循环,通过哨兵值来控制退出
while (true) {
// 每次处理一个新矩阵时,需要重新初始化数组和累加器
int[][] array = new int[4][4];
// 首先读取第一个数字,用于判断是否为哨兵值
if (!input.hasNextInt()) { // 检查文件是否还有整数可读
break; // 文件结束
}
int number = input.nextInt();
if (number == -999) { // 如果是哨兵值,则退出循环
break;
}
array[0][0] = number; // 将第一个非哨兵值放入矩阵
// 读取矩阵的其余部分
// 先读取第一行的剩余部分
for (int column = 1; column < array[0].length; column++) {
array[0][column] = input.nextInt();
}
// 再读取剩余的行
for (int row = 1; row < array.length; row++) {
for (int column = 0; column < array[row].length; column++) {
array[row][column] = input.nextInt();
}
}
// 打印当前读取的矩阵(用于调试)
System.out.println("当前矩阵:");
for (int r = 0; r < array.length; r++) {
for (int c = 0; c < array[r].length; c++) {
System.out.print(array[r][c] + " ");
}
System.out.println();
}
// 调用方法判断是否为魔方阵
if (isMagicSquare(array)) {
System.out.println("Is a magic square\n");
} else {
System.out.println("NOT a magic square\n");
}
}
input.close(); // 关闭Scanner
}
// isMagicSquare 方法将在下一节详细实现
public static boolean isMagicSquare(int[][] array) {
// ... (待实现)
return false;
}
}问题描述: 原始代码将 rowTotal、columnTotal 等累加数组在 while 循环外部初始化。这意味着每次读取新的魔方阵时,这些数组的值会累积,而不是从零开始计算,导致错误的判断结果。
解决方案: 所有用于计算当前矩阵和的累加器或数组,都必须在每次处理一个新矩阵的循环内部重新声明和初始化,或者在每次使用前清零。在上面的代码中,int[][] array 已经移入 while 循环内部,同样 rowTotal 和 columnTotal 也应该在 isMagicSquare 方法内部或每次调用前初始化。
问题描述: 原始代码在判断行、列、对角线和是否相等时存在多处逻辑错误,例如 if (rowTotal[r] != r) 这样的错误比较。此外,判断逻辑过于复杂且冗余。
立即学习“Java免费学习笔记(深入)”;
解决方案: 正确的魔方阵验证逻辑步骤如下:
我们将把魔方阵的验证逻辑封装到一个单独的方法 isMagicSquare(int[][] array) 中,以提高代码的可读性和模块化。
import java.io.File;
import java.io.IOException;
import java.util.Scanner;
public class MagicSquareDetector {
public static void main(String[] args) throws IOException {
File data = new File("Lab8Data.txt");
Scanner input = new Scanner(data);
while (true) {
int[][] array = new int[4][4]; // 每次循环重新初始化矩阵
// 1. 读取第一个数字并处理哨兵值
if (!input.hasNextInt()) {
break; // 文件结束
}
int number = input.nextInt();
if (number == -999) {
break; // 哨兵值表示结束
}
array[0][0] = number;
// 2. 读取矩阵的其余部分
for (int column = 1; column < array[0].length; column++) {
array[0][column] = input.nextInt();
}
for (int row = 1; row < array.length; row++) {
for (int column = 0; column < array[row].length; column++) {
array[row][column] = input.nextInt();
}
}
// 打印当前读取的矩阵
System.out.println("当前矩阵:");
for (int r = 0; r < array.length; r++) {
for (int c = 0; c < array[r].length; c++) {
System.out.print(array[r][c] + "\t"); // 使用制表符对齐
}
System.out.println();
}
// 3. 判断是否为魔方阵
if (isMagicSquare(array)) {
System.out.println("Is a magic square\n");
} else {
System.out.println("NOT a magic square\n");
}
}
input.close();
}
/**
* 判断一个4x4的整数矩阵是否为魔方阵。
*
* @param array 待检测的4x4整数矩阵
* @return 如果是魔方阵返回true,否则返回false
*/
public static boolean isMagicSquare(int[][] array) {
int n = array.length; // 矩阵的维度,这里是4
// 1. 计算主对角线和,作为魔方常数
int magicNumber = 0;
for (int i = 0; i < n; i++) {
magicNumber += array[i][i];
}
// 2. 检查副对角线和
int antiDiagonalSum = 0;
for (int i = 0; i < n; i++) {
antiDiagonalSum += array[i][n - 1 - i];
}
if (antiDiagonalSum != magicNumber) {
return false;
}
// 3. 检查所有行和
for (int i = 0; i < n; i++) {
int rowSum = 0;
for (int j = 0; j < n; j++) {
rowSum += array[i][j];
}
if (rowSum != magicNumber) {
return false;
}
}
// 4. 检查所有列和
for (int j = 0; j < n; j++) {
int colSum = 0;
for (int i = 0; i < n; i++) {
colSum += array[i][j];
}
if (colSum != magicNumber) {
return false;
}
}
// 如果所有检查都通过,则是魔方阵
return true;
}
}在 isMagicSquare 方法中,我们没有使用额外的 rowTotal 和 columnTotal 数组来存储所有行和列的和。这是因为我们不需要存储它们,只需要在计算完成后立即与 magicNumber 比较即可。这种“实时比较”的方式可以节省内存,并简化逻辑。
注意事项:
通过本次教程,我们深入探讨了如何在Java中实现魔方阵的检测。关键的修正点包括:
掌握这些细节对于编写健壮、准确的程序至关重要。通过模块化设计(如isMagicSquare方法),代码的可读性和可维护性也得到了显著提升。
以上就是Java实现魔方阵检测:从文件读取到验证的完整指南的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号