挑战编程解杀手数独

这个也有点意思啊，限制条件蛮多的嘛。
有空试试。

81元线性规划。。。

上上个月，学校里有学生问我数独题怎么做我看的都比较简单，没想到，到你这里都成这样了。。

普通数独我会做，杀手还没试过

我有一个Idea,等会用CPP实现一下
每次不枚举点的值，直接枚举每一行的情况，
时间复杂度可以从O( n^(n * n) )降至O( (n!) ^ n )
就是实现起来有些难度。

终于搞定了。　
编译后的程序约9秒算出（我的机子属于低配电脑 -_-!!!），在IDE中运行，约13秒。
费了老大的劲，才发现“正确组合被跳过”的原因，
原来前几天优化运算流程时，不小心给自己挖了很深的坑、然而自己却浑然不觉……
当然也要感谢 11楼 miku_con 给了正确答案参考，才能确定“被跳过”并找到Bug所在。
我还有一个优化流程的想法，也许能运行得更快，
　　不过暂时先放一下了，过几天再说罢……

我觉得这道题，最麻烦的不在于怎么解题。
而在于如何让用户方便的输入“虚线框”的范围……
注意输入的办法到也不少，问题是“方便”……

就像这样:

试试这个，难度好像更高一些

我有一个思路，可以先分享一下。
首先，一个具有固定数值和的连续方块的集合我们称之为数值区。
大格子中的，3*3的正方形格子，我们称之为9宫格。
我们已知：
1.九宫格中的数字各自不相同
2.九宫格中的各个方向的数字和是定值：（1+2+3+4+5...+9=(1+9)*9/2=45）
3.某个格子确定了数字后，则此格子所在的行列的其它格子都不得出现这个数字
得到以下的思路：
首先对固定数值区进行划分，看看这个数值区包含多少个九宫格。这样每个九宫格中都需要时不同的数值：例如左下的值为24的区域，就有两个九宫格构成。
还有一些思路还在思考中，包括怎样判断枚举结束。终止条件是什么。