url: https://www.luogu.com.cn/problem/P4667tag:BalticOI 2011，最短路，双端队列，bfs思路：用双端队列的bfs，每次走到下一步的时候判断方向是否相同，相同且更新之后路径变小就插到队列前面，不同且更新之后路径变小就插到队列后面。判断是否无解就判断一下终点横纵坐标和是否为奇数，为奇数就无解，因…