2011.11.17 poj2488 dfs+回溯法

一、做题状况：

最近两天比较忙，高中好朋友来北京了，几个在北京的老同学一起聚会了，大家一起出去疯狂的吃喝玩乐，空余时间全没了。

所以最近两天都没有怎么练。

二、思路分析:

dfs+traceback(回溯法)

三、题目类型：
dfs+traceback(回溯法)
四、进步
本题提交若干遍才ac，原因:
1.忘记每轮测试之前对vis[]数组初始化了，导致后续轮的vis用到了前面测试样例用过的vis[]，这样当然出错。
2.输出忘了对照标准的格式了，这个悲催。。。
3.最值得注意的一点：如果dfs找到了解，那么一定要及时输出，并且在回溯的时候一定一定要注意“保护现场”，不做任何对已做记录进行的修改。 如果dfs没有找到解，记得修改记录。这个地方是最隐蔽，最不容易发现错误的地方，我今天单步调试才发现。