摘要："POJ 数据弱" "POJ 数据强" 题意:数独不解释了.两道题的输入输出有点差别,自己看一下题面. 分析:对每一行,每一列,每个格子都用一个九位的二进制数表示,初始化每一位都为1,然后每一次从状态最少的开始搜索,对于一个点$(i,j)$,$val=line[i]$&$lie[j]$&$ge[(i 阅读全文

摘要："基础篇" 给定一个未填好的$9 9$的数独,输出完整的数独. 数独最最最基础的是要掌握行,列和一个九宫格的表示方法,其它的其实就和 "八皇后问题" 的思想差不多了. 行和列很容易,重点就是一个小九宫格(如何由行,列得到处于第几个九宫格?)了,直接给出: $(i 1)/3 3+(j 1)/3+1$如 阅读全文