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