Stay

原创 B. Igor and his way to work

题目链接题意就是给你一个1000 * 1000以内的迷宫，只能转弯两次是否能够从起点到终点。 解题思路题意还是十分清晰的。以前没做过转弯的题目，所以花了比较久的时间。题目不能。在原来bfs的基础上修改判断 重复遍历的条件。改为转弯次数是否小于前一次遍历的次数。如果大于便不用进队列了。因为上次在已经转弯的次 数小于这次的情况下都没有走通，那么这次次数少的情况下走依然不会走通。 代码 #inclu