2016年11月6日
（BFS）poj2935-Basic Wall Maze
摘要： 题目地址 题目与最基本的BFS迷宫的区别就是有一些障碍，可以通过建立三维数组，标记某个地方有障碍不能走。另一个点是输出路径，对此建立结构体时要建立一个pre变量，指向前一个的下标。这样回溯（方法十分经典）就可以顺利的输出。 这道题难度的确很小，可是我却花了近两个小时才顺利AC，实在是现在水平太不足了 阅读全文
posted @ 2016-11-06 22:20 perplex 阅读(258) 评论(0) 推荐(0)