题干描述 就是一个数独问题
这道题说是剪枝，但是我觉得主要还是好在gw老师的设置的数据结构太好了。见代码。
当要在一个空格子（0）放数字时，直接放那些在这个空格子所在行、列、3*3小方框没出现过的数字，这样效率不就高了许多吗？
但是，找到这些已经出现过的数字呢？记录下来？或者搜索一下？
gw老师的办法很棒，这里面有一个重要的启发是：当题目要频繁查找某个位置的元素的状态，可以用位置做数组下标，用值记录状态，这样查找时时间复杂度为o(1).
深搜+剪枝--poj2676--数独
Posted 柳暗花明_liu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了深搜+剪枝--poj2676--数独相关的知识，希望对你有一定的参考价值。
以上是关于深搜+剪枝--poj2676--数独的主要内容，如果未能解决你的问题，请参考以下文章