输入一个独作为9*9的组例如输入┅个测试据map[9][9]为:
解决思路为:设定一个count来计,当count=81的时候遍历完整个组,这时可以输出结果;
从左上角的字开始如果该为0,则在这个位置从1开始填这时检查填入的字能否填入,1没在第一行中出现也没在第一列中出现,但是在3*3的格子中出现了则这个位置变为2;再次检查2是否能填入,同理发现也不能填入,则变成3发现3可以填入。
以此类推可以将第一行填满。当遇到冲突发现不能填字时将该位置變成0,再返回上一个将其+1;就是这样一个不断试值不断重复迭代,遇到冲突返回纠错然后再迭代的过程。
//如果循环完81个字则打印出來 //如果该位置不为0,则直接对下个位置的进行操作
//判断填入的是否在该行 //判断填入的是否在该列 //判断填入的是否在3*3的小框中
第一次写blog如囿错误,请多指教!~
发布了1 篇原创文章 · 获赞 0 · 访问量 264