判斷一個?9x9 的數(shù)獨是否有效徘公。只需要根據(jù)以下規(guī)則，驗證已經(jīng)填入的數(shù)字是否有效即可。
數(shù)字1-9在每一行只能出現(xiàn)一次咙咽。
數(shù)字1-9在每一列只能出現(xiàn)一次。
數(shù)字1-9在每一個以粗實線分隔的3x3宮內(nèi)只能出現(xiàn)一次淤年。
上圖是一個部分填充的有效的數(shù)獨钧敞。數(shù)獨部分空格內(nèi)已填入了數(shù)字，空白格用?'.'?表示麸粮。
思路：分為三種情況：1.檢測每行是否不成立溉苛；2.檢測每列是否不成立；3.檢測9個小九宮格是否成立：將數(shù)獨分為九個小九宮格弄诲，用四個變量分別表示九宮格的四個邊界愚战，即循環(huán)的起止位置，不換行時齐遵，每判斷一個后列的起止+3凤巨，換行時行的起止+3且列的起止復(fù)位。
