2015年8月30日

Easy Graph Problem?(一道简单图论题?) bfs + 优先队列

摘要: Easy Graph Problem?题目抽象:给你一个n * m 的矩阵.每个格子是数字或者障碍物'*'. 第一问:从起点到终点的最短路.第二问:要求相同的方向不能连续走两次,也就是每到达一个格子,需要改变方向.问最短路. 不过不存在就输出-1.分析:可以直... 阅读全文

posted @ 2015-08-30 23:52 hutaishi 阅读(365) 评论(0) 推荐(0) 编辑

导航