OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1667--yg学长の试炼之 四:追击

1667: yg学长の试炼之 四:追击

时间限制: 1 Sec  内存限制: 128 MB
提交: 34  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

在一场训练赛上,训练场地从上往下、从左往右可以看做是一个从(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。

样例输入 Copy

1 1 1 2

样例输出 Copy

1

来源/分类