在一个从(0,0)到(x,y)的二维坐标平面上,初始你位于(0,0)位置,想要前往(x,y)。然而,在水平方向上有n个激光发射器,其中第 i 个激光发射器发射的激光连续跨越(0,a
i)至(x,a
i);在竖直方向上有m个激光发射器,其中第 i 个激光发射器发射的激光连续跨越(b
i,0)至(b
i,y)。
你可以想任意方向移动到达(x,y),但是你的移动必须是位于平面内的连续曲线,每次穿过水平或竖直的激光时都算一次穿越,当穿过两条激光的交点则算作两次穿越。你需要计算从(0,0)到达(x,y)所需要的最少穿越次数。
例如,如果 x=y=2,n=m=1,a=[1],b=[1],移动过程如下: