· TA获得超过4.7万个赞
依次枚举所有沒填数的位置枚举这个位置填1~9中哪个数并检验这个数是否和同行同列同个九宫格内的数相同,搜索到可行解的时候输出答案
int ok(int k, int x, int y) 检查当前 x, y 這个位置能否填 k 这个数,能 返回 true否则返回 false.
void dfs(int x, int y) 运用回溯法搜索,枚举当前位置填的数
dfs 具体的操作是
一,检查当前是否找到答案或者已经填完,若填完则直接结束
二,处理当前要填的位置可能当前位置有数就需要移动到下一个位置。
三枚举当前填的数,进行递归