《經典算法》數獨問題

題目: 數獨問題:9*9的矩陣,要求每一行,每一列,每一個九宮格都是1-9這九個數字且不能重複。java 給定一9*9矩陣,裏面有部分數空缺,要求找出知足上述要求的一個矩陣。算法 如:3d 思路: 根據該單元格所在行、列以及所在單元的九宮格來肯定當前位置可填寫那些數字,分兩種狀況,1:只有一個數字能夠填寫。2:有多個數字能夠填寫。這裏只有當該處填寫數字惟一纔可填寫,循環上述步驟知道填寫完。blog
相關文章
相關標籤/搜索