← 返回题目列表

Codeforces · 1804/A

A. 跛脚王

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

给你一个大小为 $$$201 \times 201$$$ 的棋盘,i。 e.它有 $$$201$$$ 行和 $$$201$$$ 列。该棋盘的行从下到上编号为 $$$-100$$$ 到 $$$100$$$。此棋盘格的列从左到右编号为 $$$-100$$$ 到 $$$100$$$。符号 $$$(r, c)$$$ 表示位于第 $$$r$$$ 行和第 $$$c$$$ 列的单元格。

位置 $$$(0, 0)$$$ 有一个王子,它想尽快到达位置 $$$(a, b)$$$。在这个问题上,我们的国王是跛脚的。每一秒,国王都会执行以下五个动作中的一个。

- 跳过移动。国王的地位保持不变。
- 向上。如果国王的当前位置是 $$$(r, c)$$$,他将前往位置 $$$(r + 1, c)$$$。
- 下去。位置从 $$$(r, c)$$$ 更改为 $$$(r - 1, c)$$$。
- 向右走。位置从 $$$(r, c)$$$ 更改为 $$$(r, c + 1)$$$。
- 向左走。位置从 $$$(r, c)$$$ 更改为 $$$(r, c - 1)$$$。

跛脚国王到达位置 $$$(a, b)$$$ 所需的最少秒数是多少?

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。然后遵循 $$$t$$$ 行,每行包含一个测试用例描述。

每个测试用例由两个整数 $$$a$$$ 和 $$$b$$$ ($$$-100 \leq a, b \leq 100$$$) 组成 - 国王想要到达的单元格的位置。保证 $$$a \ne 0$$$ 或 $$$b \ne 0$$$。

输出

打印 $$$t$$$ 整数。这些整数中的第 $$$i$$$ 应该等于跛脚国王在第 $$$i$$$ 测试用例中到达他想要到达的位置所需的最小秒数。国王总是从位置 $$$(0, 0)$$$ 开始。

示例

输入 #1

5
-4 1
4 4
0 -6
-5 -4
7 -8

输出 #1

7
8
11
9
15

注意

第一个示例的可能解决方案之一是:向下,向右,向下,向右,向下,向左,向下。

第二个示例的可能解决方案之一是交替“向右走”和“向上”移动 $$$4$$$ 次。

第三个示例的可能解决方案之一是交替“向左”和“跳过”从“向左”开始的移动。因此,“向左”将使用 $$$6$$$ 次,而“skip”将使用 $$$5$$$ 次。