2015年8月12日
跳跳 一个每块地板标记着0~9某个数字的迷宫，其中标记1的地板不可以走，标记2~9的地板可以不花时间地跳到任意相同数字的位置，也可以和标记0的地板一样向前后左右任意方向花1个单位时间移动1的距离。给出起点和终点，求起点到终点的最短时间。
摘要： 我写的博客都是用c语言写的，易懂，重在理解 在做这道题的时候，我很无奈，看着别人做，自己却没思路，很无奈，In a word，一句话，是没有理解好bfs的后果 bfs相当于在头点，上下左右，寻找能走的路，最终以找到终点为目地。 bfs相当于二叉树中的层次遍历，需要用到栈 一个每块地板标记着0~9某个 阅读全文
posted @ 2015-08-12 18:25 大领主 阅读(614) 评论(0) 推荐(0)