Acnext的博客

原创 cf 442 div2 D bfs最短路

题意：本题就是说 给你一个n m的矩阵 n,m思路：不难想到是一个裸的bfs题目，但我最终tle了 orz  我自己的优化是这样的 对于当前位置 x,y 如果现在他前进的方向 之前走过 我们记录一个跳转的值 表示从这一位置能跳过的长度 这样能够减少不必要的判断（写丑了） 本题还有一些重要剪枝 ：1 我们在拓展位置的时候 如果拓展到答案直接退出 而不是等到从queue 中front 出答案才