請(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ú)不一定是可解的,即不一定能填出唯一解。