注记:由于质量原因,本场的 A 题没有搬入;由于评测原因,本场的 E 题没有搬入。
Sleeping Cup's Jump 是一种特殊的舞蹈动作。为了完成这一舞蹈动作,舞者需要使用尽量少的移动次数在二维舞台上从 移动到 。
特殊的舞蹈动作自然拥有与众不同的移动方式——在一次移动中,舞者可以选择一个实数 和一个角度 ,并从起始位置 移动到目标位置 。
请求出舞者所需要的最小移动次数。
一行四个整数 。
一行一个非负整数,表示舞者所需要的最小移动次数。
0 0 0 0
0
6 1 7 4
1
8 5 3 2
2