AT_pakencamp_2023_day1_d Bishop
题目描述
在 $xy$ 平面上有一个点 $P(X_1, Y_1)$。你可以对 $P$ 进行以下操作任意次数(可为 $0$ 次):
- 选择一个满足 $|a| \leq K$ 的**实数** $a$,设当前 $P$ 的坐标为 $(x, y)$,然后将 $P$ 移动到 $(x+a, y-a)$ 或 $(x+a, y+a)$。
请你求出将 $P$ 移动到点 $(X_2, Y_2)$ 所需的最小操作次数。
输入格式
输入以如下格式从标准输入给出:
> $K$ $X_1$ $Y_1$ $X_2$ $Y_2$
输出格式
输出答案。
说明/提示
### 样例解释 1
一种移动方式为:$(0, 0) \to (1, 1) \to (1.8, 1.8) \to (2.3, 1.3) \to (3, 2)$。
另外,无法在不超过 $3$ 次操作内将 $P$ 移动到 $(3, 2)$,因此应输出 $4$。
### 数据范围
- $1 \leq K \leq 10^9$
- $-10^9 \leq X_1, Y_1, X_2, Y_2 \leq 10^9$
- 输入均为整数。
由 ChatGPT 5 翻译