← 返回题目列表

Codeforces · 1452/A

A. 机器人程序

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

有一个无限的二维网格。机器人站在单元格 $$$(0, 0)$$$ 中,想要到达单元格 $$$(x, y)$$$。以下是机器人可以执行的可能命令的列表:

- 从单元格 $$$(i, j)$$$ 向北移动到 $$$(i, j + 1)$$$;
- 从单元格 $$$(i, j)$$$ 向东移动到 $$$(i + 1, j)$$$;
- 从单元格$$$(i, j)$$$向南移动到$$$(i, j - 1)$$$;
- 从单元格$$$(i, j)$$$向西移动到$$$(i - 1, j)$$$;
- 留在牢房$$$(i, j)$$$。

机器人希望用尽可能少的命令到达单元格 $$$(x, y)$$$。但是,他不能连续执行同一命令两次或多次。

从 $$$(0, 0)$$$ 到达 $$$(x, y)$$$ 所需的最少命令数是多少?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

接下来的 $$$t$$$ 行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$0 \le x, y \le 10^4$$$) - 机器人的目标坐标。

输出

对于每个测试用例,打印一个整数 - 如果不允许连续执行两次或多次命令,则机器人从 $$$(0, 0)$$$ 到达 $$$(x, y)$$$ 所需的最少命令数。

示例

输入 #1

5
5 5
3 4
7 1
0 0
2 0

输出 #1

10
7
13
0
3

注意

示例测试说明:

我们使用字符 N、E、S、W 和 0 分别表示向北、向东、向南、向西和停留在当前单元格中。

在第一个测试用例中,机器人可以使用以下序列:NENENENENE。

在第二个测试用例中,机器人可以使用以下序列:NENENEN。

在第三个测试用例中,机器人可以使用以下序列:ESENENE0ENESE。

在第四个测试用例中,机器人根本不需要去任何地方。

在第五个测试用例中,机器人可以使用以下序列:E0E。