有效的數(shù)獨(dú) - 草稿 - 草稿 - 草稿

請(qǐng)你判斷一個(gè) 9 x 9 的數(shù)獨(dú)是否有效。只需要 根據(jù)以下規(guī)則 ,驗(yàn)證已經(jīng)填入的數(shù)字是否有效即可。

數(shù)字 1-9 在每一行只能出現(xiàn)一次。
數(shù)字 1-9 在每一列只能出現(xiàn)一次。
數(shù)字 1-9 在每一個(gè)以粗實(shí)線分隔的 3x3 宮內(nèi)只能出現(xiàn)一次。(請(qǐng)參考示例圖)

注意:

一個(gè)有效的數(shù)獨(dú)(部分已被填充)不一定是可解的。
只需要根據(jù)以上規(guī)則,驗(yàn)證已經(jīng)填入的數(shù)字是否有效即可。
空白格用 '.' 表示。

要判斷一個(gè)數(shù)獨(dú)是否有效,需要遵循以下步驟:

首先檢查每一行是否符合要求,即每個(gè)數(shù)字只出現(xiàn)一次。
然后檢查每一列是否符合要求,即每個(gè)數(shù)字只出現(xiàn)一次。
最后檢查每個(gè)九宮格是否符合要求,即每個(gè)數(shù)字只出現(xiàn)一次。
如果以上三個(gè)條件都滿足,則該數(shù)獨(dú)是有效的;否則無(wú)效。
需要注意的是,一個(gè)有效的數(shù)獨(dú)不一定是可解的,即不一定能填出唯一解。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 請(qǐng)你判斷一個(gè) 9x9 的數(shù)獨(dú)是否有效。只需要根據(jù)以下規(guī)則 ,驗(yàn)證已經(jīng)填入的數(shù)字是否有效即可。 數(shù)字 1-9 在每一...
    coenen閱讀 14,511評(píng)論 0 2
  • 有效的數(shù)獨(dú)[https://leetcode-cn.com/problems/valid-sudoku/] 判斷一...
    wyof閱讀 383評(píng)論 0 0
  • 判斷一個(gè)9x9 的數(shù)獨(dú)是否有效。只需要根據(jù)以下規(guī)則,驗(yàn)證已經(jīng)填入的數(shù)字是否有效即可。 數(shù)字1-9在每一行只能出現(xiàn)一...
    余百777閱讀 485評(píng)論 0 0
  • LeetCode 的算法題 PHP解法記錄 判斷一個(gè) 9x9 的數(shù)獨(dú)是否有效。只需要根據(jù)以下規(guī)則,驗(yàn)證已經(jīng)填入的數(shù)...
    織毛衣的手閱讀 1,197評(píng)論 0 2
  • 題目 判斷一個(gè) 9x9 的數(shù)獨(dú)是否有效。只需要根據(jù)以下規(guī)則,驗(yàn)證已經(jīng)填入的數(shù)字是否有效即可。 數(shù)字 1-9 在每一...
    CoeusZ閱讀 788評(píng)論 0 0

友情鏈接更多精彩內(nèi)容