題目：數(shù)獨填寫正確判斷

https://leetcode.com/problems/valid-sudoku/description/

Determine if a Sudoku is valid, according to:?Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character?'.'.?

A partially filled sudoku which is valid.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.（數(shù)獨全部完成或部分完成）

?

題意是：

　　比如一個人在玩數(shù)獨游戲，他只填寫了一部分或全部完成。

　　程序的目的是：檢查在目前，不管是否完成，已經(jīng)填寫的數(shù)獨填寫是否正確（行、列、區(qū)塊中每個數(shù)字均不能重復(fù)）。

　　什么是區(qū)塊？看下圖任意三行三列組成的九格是一個區(qū)塊：

解決方法：

程序中為判斷數(shù)獨是否填寫正確，用三個二維數(shù)組分別標(biāo)記行、列、區(qū)塊：row[i][num]: 在i行，num是否已經(jīng)存在，存在的話row[i][num] = 1；col[j][num]: 在j列，num是否已經(jīng)存在 block[k][num]: 在k區(qū)塊，num是否已經(jīng)存在 注意區(qū)塊k的計算方法： 例如在i行j列的一個數(shù)，它屬于的區(qū)塊是：k = i / 3 * 3 + j / 3;

　　程序如下：

class Solution { public:bool isValidSudoku(vector<vector<char> > &board){int row[9][9] = {0}, col[9][9] = {0}, block[9][9] = {0};for(int i = 0; i < board.size(); ++ i) //行for(int j = 0; j < board[i].size(); ++ j) //列if(board[i][j] != '.') //空的地方被標(biāo)記為‘.’ { int num = board[i][j] - '0' - 1; //當(dāng)前數(shù)是多少int k = i / 3 * 3 + j / 3; //屬于哪個小方格。（把一個位置的行（i）列（j）如此計算之后就可以得到它屬于哪個block）if(row[i][num] || col[j][num] || block[k][num]) //如果在某行，某列，某個區(qū)塊這個數(shù)已經(jīng)存在，那么返回falsereturn false;row[i][num] = col[j][num] = block[k][num] = 1; //標(biāo)記這個數(shù)在這個行，列區(qū)塊是存在的， }return true;} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/hozhangel/p/7847048.html

總結(jié)

以上是生活随笔為你收集整理的36. Valid Sudoku数独判断的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。