题目描述
在一场训练赛上,训练场地从上往下、从左往右可以看做是一个从(0, 0)到(1e9, 1e9)的地图。yg学长初始位于(sx, sy)位置,突然他发现有一个位于(tx, ty)的学弟正在使用ai工具作题而不是自己思考,一气之下学长准备到达学弟那里并告诉他不主动思考一味使用ai的危害,但是在训练场地上学长的移动规则十分特殊:
沿x轴移动时,只能移动到(x+m, y)位置
沿y轴移动时,只能移动到(x, y+m)位置
其中(x, y)是学长当前所处的位置,m = max(x, y)
判断在这种移动规则下,学长能否到达学弟的位置;如果可以则输出最少的移动次数;若无法到达则直接输出 -1。
输入
一行中输出四个整数sx, sy, tx, ty, 表示学长初始位置和学弟的位置。
(1 <= sx, sy, tx, ty <= 1e9)
输出
输出一个整数表示最少的移动次数;若无法到达则直接输出 -1。