题目链接：hdu 4634 Swipe Bo 解题思路 只有靠墙的点才会停留并且转弯，所以将所有靠墙的点预处理出4个方向会移动到哪个位置，这一步用模拟即可，注意绕圈的情况，即single强制方向形成环。还有出口的点比较特殊，在靠墙的时候有可能要转移向，做法是可以拆成两点考虑。 剩下的就是最短路问题。 代码 #include <cstdio>#include <cstring>#inc