sudoku - 检查数独解决方案是否有效

Question

关闭。这个问题需要更多focused .它目前不接受答案。












想改善这个问题吗？更新问题，使其仅关注一个问题 editing this post .

6年前关闭。




Improve this question




为您提供了一个数独谜题的解决方案。编写代码以检查它是否是有效的解决方案。

你的函数签名应该是:
boolean isValid(int starti, int startj, int endi, int endj)

不熟悉数独的人的规则:

网格大小为9x9，分为9个3x3的区域

每行必须包含 1-9 的所有数字

每列必须包含 1-9 的所有数字

每个 3x3 方格必须包含 1-9 的所有数字

我没有被问到这个问题，但在 several 上看到了 places .检查最后一条规则可能是有趣的部分

Answer 1

// rows
for (int i=0; i<9; i++) {
    std::bitset<9> filled;
    for (int j=0; j<9; j++)
        filled.set(grid[i][j] - 1);
    if (filled.count() != 9)
        return false;
}

// ... similar with the loops "swapped" to get the columns
// (or do both in one loop)

for (int i=0; i<9; i += 3)
    for (int j=0; j<9; j += 3) {
        std::bitset<9> filled;
        for (int k=0; k<3; k++)
            for (int l=0; l<3; l++)
                filled.set(grid[i+k][j+l] - 1);
        if (filled.count() != 9)
            return false;
    }

return true;