xsysxtyt

Wayne喜欢玩游戏，并且时常在游戏中思考怎么玩儿才能使花的时间最少。 某天Wayne在玩儿一个最新的游戏，这个游戏类似于走迷宫：游戏设置在一个二维坐标系中，有一个简单多边形，每条边都平行于某一条坐标轴，且顶点坐标都是整数。游戏中有很多轮，每一轮都会给出位于多边形内的起点S和终点T，Wayne每次从S点出发，每一步可以选择上下左右四个方向之一，前进任意距离，但不能走出多边形

Wayne喜欢玩游戏，并且时常在游戏中思考怎么玩儿才能使花的时间最少。 某天Wayne在玩儿一个最新的游戏，这个游戏类似于走迷宫：游戏设置在一个二维坐标系中，有一个简单多边形，每条边都平行于某一条坐标轴，且顶点坐标都是整数。游戏中有很多轮，每一轮都会给出位于多边形内的起点S和终点T，Wayne每次从S点出发，每一步可以选择上下左右四个方向之一，前进任意距离，但不能走出多边形