会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr.Struggle
博客园
首页
新随笔
联系
订阅
管理
2017年3月22日
network of emergency contacts---BFS
摘要: 本题目的主要难点在如何寻找最后一层的数,利用book标记数组可以很好的解决问题。book=0的时候说明没被连接过,若要连接时,将book等于上一层book+1. 需要注意的是,对于图的问题建立邻接矩阵是非常省时间的方法。类似这个道题,我没有用邻接矩阵,因此每次都要进入150的for循环。但是如果用矩
阅读全文
posted @ 2017-03-22 15:49 Mr.Struggle
阅读(242)
评论(0)
推荐(0)
编辑
poj1915--Knight Moves(DFS)
摘要: 在正方形的矩阵中,可以向8个方向移动,给出起点和终点,求出最快到达终点的步数。
阅读全文
posted @ 2017-03-22 13:35 Mr.Struggle
阅读(201)
评论(0)
推荐(0)
编辑
公告