版权声明:本文为博主原创文章未经博主允许不得转载。 /hll174/article/details/
数独是一个我们都非常熟悉的经典数独游戏题目运用计算机我们可以很快地解开数独难题,现在有一些简单嘚数独题目请编写一个程序求解。
输入9行每行为空格隔开的9个数字,为0的地方就是需要填充的
输出九行,每行九个空格隔开的数字为解出的答案。
这里的数独就是9行9列的数组满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复
这里粗线宫要分清楚,开始峩以为是任意的九宫格内的1-9都不重复实际这里是自己想复杂了,只需要满足如下图所示的阴影区域划分出的九个宫格1-9不重复就好了总囲就9共宫格,不是自己理解的7*7=49个小宫格这里要弄清楚。
2循环遍历数组中没有标记位true的地方,也就是需要填数的地方
满足唯一的话则吧数字赋值给a[i][j]=l+1;然后继续深度遍历为true的话就返回true,否则回溯a[i][j]==0等