数独问题求解四：解数独

数独问题求解四：解数独

1、心路历程

（写下这段话时我是崩溃的，写了一天的博客没保存，网页卡了一下全都不见了）

初见题目，我首先想到的算法是回溯DFS和暴力搜索，但是后者显然不太现实
抱着学习的心态我从网上找了许多大神对数独的求解，其中DFS和DLX两种算法的使用是最多的，由于时间关系，我对新算法DLX的掌握并不熟练，在此便使用了DFS解题

具体思路：
DFS即深度优先搜索，我先对题中的0进行1到9区间的赋值，即假设这个位置应该填某一个值，此时对这个点所在的行、列、宫进行判断，找到是否有相同的数字，有即不成立，返回上一步重新赋值，没有即进行下一步，直到将9*9=81个格子都填满。

2、代码

为什么贴不上去代码？？？？
用图片贴吧

这里只贴出了关键的DFS部分的代码

3、问题

这一部分可以说是耗费了我大量的时间，主要问题出现在了文件流的处理和格式的处理上
关于格式这里完全是繁复的调整修改的过程，就暂不赘述
文件流：
由于我对文件流的操作不太熟悉，在对ifstream，ofstream和fstream三个文件流处理的过程中有些混乱，在编码的过程中，我曾试图令ifstream作为形参传入函数，但是遇到了报错，查找资料后是由于流无法拷贝造成的。

其余问题将在代码分析模块中解决。