AT_pakencamp_2022_day1_a Rook
题目描述
给定平面上的点 $P(X, Y)$,你可以反复进行以下操作,将 $P$ 移动到原点:
- 选择某个实数 $a$,假设 $P$ 当前位置为 $(x, y)$,你可以把 $P$ 移动到 $(x, a)$ 或 $(a, y)$。
请你求出将 $P$ 移动到原点所需的最小操作次数。
输入格式
输入为一行,包括 $X\ Y$ 两个整数。
输出格式
输出一个整数,表示将 $P$ 移动到原点所需的最小操作次数。
说明/提示
### 样例解释 1
可以通过如下方式,在 $2$ 次操作内将 $P$ 移动到原点。
第 $1$ 次操作……令 $a = 0$,将 $P$ 从 $(6, 4)$ 移动到 $(0, 4)$。
第 $2$ 次操作……令 $a = 0$,将 $P$ 从 $(0, 4)$ 移动到 $(0, 0)$。
无法在 $2$ 次以下操作内将 $P$ 移动到原点,因此这是最优的。
### 数据范围
- $0 \leq X, Y \leq 100$
- 输入的 $X, Y$ 均为整数。
由 ChatGPT 5 翻译