logo AlgoBeat OnlineJudge
登录 注册

#10067. [Sleeping Cup #4] B. Tangent Dancer

内存限制:512 MiB 时间限制:1000 ms 输入文件:tangent.in 输出文件:tangent.out
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

注记:由于质量原因,本场的 A 题没有搬入;由于评测原因,本场的 E 题没有搬入。

Sleeping Cup's Jump 是一种特殊的舞蹈动作。为了完成这一舞蹈动作,舞者需要使用尽量少的移动次数在二维舞台上从 移动到

特殊的舞蹈动作自然拥有与众不同的移动方式——在一次移动中,舞者可以选择一个实数 和一个角度 ,并从起始位置 移动到目标位置

请求出舞者所需要的最小移动次数。

输入格式

一行四个整数

输出格式

一行一个非负整数,表示舞者所需要的最小移动次数。

样例

样例输入 #1

0 0 0 0

样例输出 #1

0

样例输入 #2

6 1 7 4

样例输出 #2

1

样例输入 #3

8 5 3 2

样例输出 #3

2