解题心得: 1.point:关于可以返回路径的BFS的标记方法,并非是简单的0-1,而是可以用时间比较之后判断是否push. 2.queue创建的地点(初始化问题),在全局中创建queue在一次调用BFS()函数之后并不会初始化,应该在BFS()函数之中创建queue. 3.有关BFS的题可以用不同的函数实现不同的功能(maps_store.check.BFS),在查找bug的时候思路更为清晰. 4.边界一定要找清楚,怎么处理边界,尽量不重复,不超过,边界可以check中进行处理,这样check…