[abc] AtCoder Beginner Contest 241 F - Skate 非单步走bfs
前言传送门:题意给定一个N∗M(1e9)N*M(1e9)N∗M(1e9)的图,给定起点和终点,选定一个方向冲刺只有在撞到障碍物的时候才会停下,问最少多少步到终点思路本题最大的难点就是,图有点大和bfsbfsbfs不好操作我们可以使用mapL,RmapL,RmapL,R存储障碍物信息然后对于当前位置,可以使用二分查找,找到可以到达的障碍物位置,然后每次更新位置即可,(具体看操作)由于宏定义了#def