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 翻译