0

对于课堂，我们必须做一个魔方。我的代码有点工作，但它做了多个正方形，最后一个总是返回 0，这就是魔方的工作原理。在此处输入图像描述

这是我检查的方式

  public int downDiagSum() {
int sum = 0;
for(int r = 0; r < grid.length; r++){
    for(int c = 0; c < grid.length; c++){
        sum += grid[r][c];
    }
}
return sum;



 public int upDiagSum() {
int sum = 0;
for(int r = grid.length - 1; r >= 0; r--){
    for(int c = 0; c < grid.length; c++){
        sum += grid[r][c];
    }
}
return sum;



 public int colSum(int col) {
int sum1 = 0;
for(int r = 0; r < grid[0].length; r++){
    sum1 += grid[r][col];
}
return sum1;

public int rowSum(int row) {
int sum2 = 0;
for(int r = 0; r < grid[0].length; r++){
    sum += grid[row][r];
  }
return sum2;


 public boolean isMagicSquare() {
int num = rowSum(0);
boolean isEqual = false;
if(downDiagSum() == upDiagSum()){
    //row check
    for(int r = 0; r < grid.length; r++){
        if(rowSum(r) == num){
            isEqual = true;
        }
      }
    //column check
    for(int r = 0; r < grid.length; r++){
        for(int c = grid.length - 1; c >= 0; c--){
            if(colSum(c) == num){
                isEqual = true;
            }
        }
    }
}
return isEqual;}

该代码大部分都有效，但如果我有一个系列，由于某种原因它总是返回 true。下面设置的数字应该返回 false 但返回 true

6 32 2 34 35 1
7 11 27 28 8 30
19 14 16 15 23 24
18 20 22 21 17 13
25 29 10 9 26 12
36 5 33 4 3 31

抱歉格式错误，我对网站还是很陌生。谢谢，加罗斯

4

2 回答 2

1

在您的两个循环中，您都在检查每一行和每一列。你的逻辑说，当一行或一列的总和等于第一行的总和（这包括第一行的总和！！！），你的变量isTrue就变成了真的（永远）！所以，你应该颠倒你的逻辑......

伪算法：

isTrue = true
int magicSum = sumOfFirstDiagonal
if (magicSum != sumOfSecondDiagonal) {isTrue = false; return}
for each row
    if (magicSum != sumOfRow) {isTrue = false; return}    
for each column
    if (magicSum != sumOfColumn) {isTrue = false; return}

这是计算对角线总和的正确方法：

public static int diagSumTwo() {
    int sum = 0;
    for (int r = 0; r < grid.length; r++) {
        sum += grid[r][r];
    }
    return sum;
}

public static int diagSumOne() {
    int sum = 0;
    for (int r = grid.length - 1; r >= 0; r--) {
        sum += grid[r][grid.length - 1 - r];
    }
    return sum;
}
于 2018-02-04T03:03:20.783 回答
0

问题出在isMagicSquare方法上。

假设upDiagSum()返回与 相同downDiagSum()。然后您的代码进入if块并进入第一个for循环。但是在第一个循环的第一次迭代中for，你有r = 0，这意味着内部if语句相当于

if (rowSum(0) == rowSum(0))

这大概永远是真的。

SoisEqual在第一个循环的第一次迭代中设置为 true，并且您永远不会将其设置回 false。因此，true无论后续迭代中发生什么，您的方法的返回值都是 。

您需要更改逻辑，以便isEqual最初为真，但当其中一个总和不匹配时变为假。

于 2018-02-04T03:09:00.737 回答