九宮格數(shù)獨(dú)c語(yǔ)言編程
2024-02-15 17:12:39
使用維數(shù)組初始化數(shù)獨(dú)盤(pán)面,其中代表空位。
遍歷數(shù)獨(dú)盤(pán)面,檢查每行、每列和每個(gè)x的小宮格內(nèi)的數(shù)字是否都為-且沒(méi)有重復(fù),是,則說(shuō)明數(shù)獨(dú)是合法的。
通過(guò)回溯法,從左上角開(kāi)始嘗試填入數(shù)字-檢查該位置的數(shù)字是否正確(即在同行、同列和同個(gè)小宮格內(nèi)沒(méi)有相同的數(shù)字),正確則繼續(xù)填下個(gè)空位,不正確則回退嘗試下個(gè)數(shù)字。