题意：二位坐标内告诉一些墙和门，儿子被困在里面，父亲在（0，0）处出发去救儿子，要求穿过的门数最少，输出最少门数。
思路：我是把它转化成了平常的二维地图，先从（0，0）dfs走遍迷宫外的所有能到达的点并标记，然后从儿子所在地出发bfs，step记录穿过了多少扇门，当走到迷宫外遇到dfs访问过的点就表示出来了。今天做的几个poj上的题怎么都这么蛋疼，实在无语了，实际测试数据有大于199的！！！具体去看discuss吧，我也是看了里面的才过。。。...
分类：
其他好文 时间：
2015-08-17 21:47:36
阅读次数：
165
