← 返回题目列表

AtCoder · pakencamp_2023_day1_d

D. 主教

中文机器翻译题面 查看原题

配点 : 200 点

問題文

xy 平面上的点 有 P(X_1, Y_1) 。你是 对 P 执行以下操作 您可以在 0 内执行此操作任意次数。 选择

  • \lvert a \rvert \le K 满足実数 a , P 的当前坐标 作为 (x, y) , 移至 P 是 (x+a, y-a) 或 (x+a, y+a) 。

P 求移动到 (X_2, Y_2) 所需的最少操作数。

制約

  • 1 \leq K \leq 10^9
  • -10^9 \leq X_1, Y_1, X_2, Y_2 \leq 10^9
  • 所有输入均为整数

入力

输入将以以下形式从标准输入给出。

K
X_1 Y_1
X_2 Y_2

出力

打印答案。


入力例 1

1
0 0
3 2

出力例 1

4

作为运动的示例, (0, 0) \to (1, 1) \to (1.8, 1.8) \to (2.3, 1.3) \to (3, 2) 是可能的。

另外, 写出三个或更多连接的单词,如 3 通过以下操作: 由于它无法移动到 P 是 (3, 2) , 4 。


入力例 2

3
141 592
653 589

出力例 2

171