顺便A道题

题目：http://poj.org/problem?id=1753 这个题在开始接触的训练计划的时候做过，当时用的是DFS遍历，其机制就是把每个棋子翻一遍，然后顺利的过了，所以也就没有深究。 省赛前一次做PC2遇到了机会一模一样的题，只不过是把棋盘的界限由4X4改为了5X5，然后一直跑不出结果来，但是当时崔老湿那个队过了，在最后总结的时候，崔老湿就说和这个题一样，不过要枚举第一行进行优化。

题目：http://poj.org/problem?id=2965 也是以前就做过的题目，这次居然遇到了问题搞了一天。 关于最小步骤很容易就出来，DFS就可以，但是每一步是什么怎么也出不来了 DFS本质就是利用栈暴力，当出现正确结果的时候其过程都在栈中，我一直努力想还原这个栈，未果 然后思路大乱，然后问了RE，才发现根本不用这么麻烦，只需要建个存储步骤数组，在改变元素的时候记录并不停更新就

题目链接：http://poj.org/problem?id=2049 题目利用了《海底总动员》的情节，小丑鱼尼莫迷路了，他老爸去营救他便是题意。 题目给出了这样的地图，说是假设地图由墙和门组成，忽略墙的厚度，地图上有门，没有墙的地方是可以自由行动的问可以经过最少多少道门便可以营救到尼莫。 这个题给的数据是墙的交点为整数点，但鱼爸爸实在非墙的地方自由移动。 因此，这个题