数独问题行/列之和背后的逻辑

Question

我在练习数组，为了编写数独棋盘程序，我必须检查9x9矩阵的行和列的总和。

假设矩阵是9x9，那么每行/每列的总和必须是45，数独才能有效。

最简单的方法是这样做：

/*example for rows*/
for(column=0;column<9;column++){
sum0=sum0+sudoku[0][column];
sum1=sum1+sudoku[1][column];
sum2=sum2+sudoku[2][column];
sum3=sum3+sudoku[3][column];
...
/*repeat for all 9 sums and then simply check if one of the sums is != from 45

我不喜欢这个代码，因为它只适用于这个9x9固定大小的数独。我想做的是将sum的索引与行的索引链接起来；也许使用数组。

例如：

int sum[9];
for(column=0;column<9;column++){
sum[row]=sum[row]+sudoku[row][column]

其想法是，在增加行的索引之前，必须检查所有列，但我无法找出执行此操作的循环。此外，如果在检查完所有列后，总和为=45无需检查其他行，因为数独无效。

这可以通过以下简单代码实现：

if(sum[row]!=45){
fail_flag=1;
}
/*then stop the loop and return fail_flag*/

这种解决问题的方法正确吗？有没有关于如何设置我解释的循环的建议？

Answer 1

这个想法是，在增加行的索引之前，必须检查所有列，但我无法找出这样做的循环。

您可以使用嵌套的for循环实现此功能，如下所示：

const int sudokuSize = 9
int sum[9];

int row, col;
for (row = 0; row < sudokuSize; row++) {
    for (col = 0; col < sudokuSize; col++) {
        sum[row] = sum[row] + sudoku[row][column]
    }
    if (sum[row] != 45) {
        fail_flag = 1;
        break;
    }
}

然而，对于验证数独立方体来说，这是不够的。您需要通过检查每行和每列中所有数字（0-9）的出现情况来改进逻辑

Answer 2

检查行和列的紧凑方法可以是：

// First check lines
for(int line=0;line<9;line++){
  int sum=0;
  for(int column=0;column<9;column++){
    sum+=sudoku[line][column];
  }
  if(sum!=45){
   fail_flag=1;
   //Break will exit the loop
   break;
  }
}

// Then check column
if(fail_flag==0){
  for(int column=0;column<9;column++){
    int sum=0;
    for(int line=0;line<9;line++){
      sum+=sudoku[line][column];
    }
    if(sum!=45){
     fail_flag=1;
     //Break will exit the loop
     break;
    }
  }
}

然而，在数独游戏的情况下，检查总和是不够的，例如，如果你在网格中的每一行/每一列填入5，你将得到45。