为逃离国会大厦,小洛需要从大厦仅有的四个出口逃离。 国会大厦的结构是一个 n×h 的平面坐标系,小洛的办公室在(x,y) 的位置,四个出口分别位于 (1,1),(1,h),(n,1),(n,h)。 由于抗议者实在太多,还有许多抗议者持枪进入,小洛每次只能移动到 (x+a,y+b),(x+a,y−b),(x−a,y+b),(x−a,y−b) 中的一个位置(不能直接移出 n×h 的矩形范围)。 由于抗议者还在不断涌入,现在想请你算出小洛到达出口的最短时间。