有效的数独

题目:

请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。

  1. 数字 1-9 在每一行只能出现一次。
  2. 数字 1-9 在每一列只能出现一次。
  3. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)

注意:

  • 一个有效的数独(部分已被填充)不一定是可解的。
  • 只需要根据以上规则,验证已经填入的数字是否有效即可。
  • 空白格用 '.' 表示。

思路:
这个题就是一个简单的二维数组的题目,对一个9*9的数组进行遍历,创建三个数组,一个记录行的,一个记录列的,一个记录3*3的,通用的规则就是在原数组中找到一个数n,按这个数映射到我们创建的三个数组的索引n-1内去,在这个索引上进行加1的操作,每次遍历都要对三个数组进行检查,看是否有大于1的情况存在,没有的话就代表这个数独表是个有效的数独表,否则就返回false

代码

func isValidSudoku(board [][]byte) bool {
    var rows, columns [9][9]int
    var subboxes [3][3][9]int

    for i, row := range board{
        for j, c := range row{
            if c == '.'{
                continue
            }
            index := c-'1'
            rows[i][index]++
            columns[j][index]++
            subboxes[i/3][j/3][index]++
            if rows[i][index] > 1 || columns[j][index] > 1 || subboxes[i/3][j/3][index] > 1{
                return false
            }
        }
    }
    return true
}

  • 5
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
以下是一个使用C++和Qt库实现的9x9数生成器代码示例: ```cpp #include <iostream> #include <QtWidgets/QApplication> #include <QtWidgets/QGridLayout> #include <QtWidgets/QLabel> #include <QtWidgets/QMainWindow> #include <QtWidgets/QPushButton> #include <QtWidgets/QWidget> #include <vector> using namespace std; class SudokuGenerator : public QWidget { public: SudokuGenerator(QWidget* parent = nullptr) : QWidget(parent) { setFixedSize(400, 400); generateSudoku(); displaySudoku(); } private: vector<vector<int>> sudoku; void generateSudoku() { // 生成9x9数 sudoku.resize(9); for (int i = 0; i < 9; i++) { sudoku[i].resize(9); for (int j = 0; j < 9; j++) { sudoku[i][j] = -1; } } // 生成随机填充的数 // ... // 生成有效 // ... } void displaySudoku() { // 将数显示在Qt界面上 QGridLayout* layout = new QGridLayout(this); for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { QLabel* label = new QLabel(this); label->setAlignment(Qt::AlignCenter); if (sudoku[i][j] != -1) { label->setText(QString::number(sudoku[i][j])); } else { label->setText(""); } layout->addWidget(label, i, j); } } setLayout(layout); } }; int main(int argc, char** argv) { QApplication app(argc, argv); SudokuGenerator window; window.show(); return app.exec(); } ``` 这个代码使用Qt库实现了一个简单的界面,将生成的数显示在界面上。你可以使用该代码作为基础,添加更多的功能,如生成不同难度的数、检查数是否合法等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值