检查数独板的有效性。C程序

Question

我目前正在创建一个项目，检查给定的9x9数独表是否遵循数独规则。该表存储在一个多维数组中（board[9][9]），我一直在研究如何正确检查每个3x3子网格中是否有重复的数字。我已经建立了0（空白）和9（最大值）之外的数字检查，以及每行和每列中重复的检查。我已经管理了两个create 4 nested for循环，成功地循环了每个3x3框，但我不确定如何检查框中的值是否重复。我对重复的定义是两个包含相同数字的单元格（在我的程序中保留为空白的零除外）。以下是我目前的代码。此代码检查每个3x3子网格第一列中的每个数字是否有效，但无法检查每个框的其他两列。

for(int x=0;x<9;x=x+3){                 //iterates through each 3x3 sub box going through each row. Temp B compares each value to all other values in box.
    for(y=0;y<9;y=y+3){
        for(j=x;j<x+3;j++){
            tempB = board[j][k];
                for(k=y;k<y+3;k++) {
                    for (z = x; z < x + 3; z++) {
                        if (z != j && tempB == board[z][k] && tempB != 0) {
                            return 0;
                        }
                    }
                }
        }
    }
}

Answer 1

为什么从来没有人提供MCVE？

正如尤诺什建议的那样，您可以只计算数组中数字的出现次数。记住跳过空单元格（0）。

#include <stdio.h>

int board_noduplicates(int board[9][9]) 
{
    for (int x = 0; x < 9; x += 3) {
        for(int y = 0; y < 9; y += 3) {
            int count[10] = { 0 };
            for(int j = x; j < x + 3; ++j) {
                for(int k = y; k < y + 3; ++k) {
                    int cur = board[j][k];
                    if(cur > 0 && count[cur] > 0) {
                        return 0;
                    }
                    ++count[cur];
                }
            }
        }
    }
    return 1;
}

int main(void) 
{
    int board1[9][9] = {
        {1,2,3, 0,0,0, 4,5,6,},
        {0,0,0, 1,0,0, 0,0,0,},
        {0,0,0, 0,0,8, 0,0,0,},

        {4,5,6, 2,0,0, 7,8,9,},
        {0,0,0, 0,1,0, 0,0,0,},
        {0,0,0, 0,0,3, 0,0,0,},

        {7,8,9, 4,0,0, 1,2,3,},
        {0,0,0, 0,5,0, 0,0,0,},
        {0,0,0, 0,0,6, 0,0,0,},
    };
    int board2[9][9] = {
        {1,2,3, 0,0,0, 4,5,6,},
        {0,0,0, 1,0,0, 0,0,0,},
        {0,0,0, 0,0,8, 0,0,0,},

        {4,5,6, 2,0,0, 7,8,9,},
        {0,0,0, 0,1,0, 0,0,0,},
        {0,0,5, 0,0,3, 0,0,0,}, // <-- duplicate

        {7,8,9, 4,0,0, 1,2,3,},
        {0,0,0, 0,5,0, 0,0,0,},
        {0,0,0, 0,0,6, 0,0,0,},
    };  
    
    printf("board_noduplicates(board1) -> %d\n", board_noduplicates(board1));
    printf("board_noduplicates(board2) -> %d\n", board_noduplicates(board2));
    
    return 0;
}