判斷一個(gè)?9x9 的數(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)一次。

上圖是一個(gè)部分填充的有效的數(shù)獨(dú)。數(shù)獨(dú)部分空格內(nèi)已填入了數(shù)字，空白格用?'.'?表示。

思路：分為三種情況：1.檢測(cè)每行是否不成立；2.檢測(cè)每列是否不成立；3.檢測(cè)9個(gè)小九宮格是否成立：將數(shù)獨(dú)分為九個(gè)小九宮格，用四個(gè)變量分別表示九宮格的四個(gè)邊界，即循環(huán)的起止位置，不換行時(shí)，每判斷一個(gè)后列的起止+3，換行時(shí)行的起止+3且列的起止復(fù)位。