摘要: 本题目的主要难点在如何寻找最后一层的数,利用book标记数组可以很好的解决问题。book=0的时候说明没被连接过,若要连接时,将book等于上一层book+1. 需要注意的是,对于图的问题建立邻接矩阵是非常省时间的方法。类似这个道题,我没有用邻接矩阵,因此每次都要进入150的for循环。但是如果用矩 阅读全文
posted @ 2017-03-22 15:49 Mr.Struggle 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 在正方形的矩阵中,可以向8个方向移动,给出起点和终点,求出最快到达终点的步数。 阅读全文
posted @ 2017-03-22 13:35 Mr.Struggle 阅读(201) 评论(0) 推荐(0) 编辑