大胖子走迷宫【蓝桥杯第十届】【决赛】【A组】 (BFS特征)

题目:“蓝桥杯”练习系统 (lanqiao.cn)

思路:

• 还是利用bfs的时间线性特征,一步就是单位1,然后第一个到达终点时,就是最短的时间,
• 当然这里有3个状态的问题,那么遇到过不去的,还没有到达K时间,把这个点,纳入K队列
• 2K队列也时同理,到达时间时,在特判一下就ok拉,去过的点就不在去.
• 所以不要用dfs