遍历2D数组； 魔术广场

Question

对于我的夏季Java课，我正在开发一个程序，该程序可检测数组中的元素是否为幻方。 我不完全确定如何正确地遍历数组，以便能够计算出单独的列和行的总数，以确定数组是否是一个魔术方块。 我们得到了向下对角线总和的代码，但是我不确定如何逼近向上对角线，行和列。 到目前为止，这是我的代码片段。

public class MagicSqaure
{
    public static void main(String[] args)
    {
        int[][] array = 
        {
            {2, 7, 6},
            {9, 5, 1},
            {4, 3, 8}
        };  

public static int getSumOfDownDiagonal(int[][] array)
{
    int total = 0;
    for (int i = 0; i < array.length; i++)
    {
        total += array[i][i];
    }
    return total;
}       

Answer 1

由于这是一个类，因此我只能提供有关如何完成行，列和对角线遍历的帮助，但是“根本不提供代码”。 正确的实现取决于您，否则您不是在学习而是在复制/粘贴/成为僵尸编码器。

• 要遍历每一行，请像这样遍历数组的元素：

   total += array[i][j]; 

  i不会改变但j改变的地方。

• 要遍历每一列，请像下面这样遍历数组的元素：

   total += array[i][j]; 

  i在哪里改变，但j不会改变。

• 要遍历对角线，请像这样遍历数组的元素：

   total += array[i][j]; 

  其中i从数组数组的最后一个索引开始，而j从数组数组的第一个索引开始。

Answer 2

每当我需要为某些行为导出方程式时，我只需手动写出一些答案，然后寻找模式。 首先让我们假设这是我们访问数组中项目的方式：

       column
        0 1 2
       --------
    0 | 2 7 6
row 1 | 9 5 1
    2 | 4 3 8

(Using array[column][row])

现在，让我们获取列的索引：

column 0 = {2, 9, 4} = array[0][0], array[0][1], array[0][2]
column 1 = {7, 5, 3} = array[1][0], array[1][1], array[1][2]

以下是这些行：

row 0 = {2, 7, 6} = array[0][0], array[1][0], array[2][0]
row 1 = {9, 5, 1} = array[0][1], array[1][1], array[2][1]

这是另一个对角线：

3x3 array = {4, 5, 6} = array[0][2], array[1][1], array[2][0]
4x4 array = array[0][3], array[1][2], array[2][1], array[3][0]

注意到任何模式吗？ 对于对角线，我们从array [0] [array.length-1]开始，到array [array.length-1] [0]结束。 这意味着我们的循环如下：

int total = 0;
for (int i = 0; i < array.length; i++)
{
    total += array[i][array.length - 1 - i];
}
return total;

总而言之，它将是：

int total = 0;
for (int i = 0; i < array.length; i++)
{
    total += array[column_index][i];
}
return total;

对于行：

int total = 0;
for (int i = 0; i < array.length; i++)
{
    total += array[i][row_index];
}
return total;

编辑：为了回应不赞成票和提出的评论，我修改了魔方代码以使用行主要约定。 哦，等等，不，我没有，因为代码是相同的。 无论如何，这就是您的做法。