308012: CF1452A. Robot Program
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Robot Program
题意翻译
在平面直角坐标系上有一个机器人,它想从 $(x,y)$ 走到 $(0,0)$。它可以执行如下的命令: - 向上下左右任意一个方向行走一个单位。 - 停留在当前位置不动。 但是,机器人不能连续执行同一个命令两次或更多次。现在给出 $t$ 组询问,每组询问给定 $(x,y)$,求至少要执行的命令次数。 Translated by Eason_AC 2020.11.20题目描述
There is an infinite 2-dimensional grid. The robot stands in cell $ (0, 0) $ and wants to reach cell $ (x, y) $ . Here is a list of possible commands the robot can execute: - move north from cell $ (i, j) $ to $ (i, j + 1) $ ; - move east from cell $ (i, j) $ to $ (i + 1, j) $ ; - move south from cell $ (i, j) $ to $ (i, j - 1) $ ; - move west from cell $ (i, j) $ to $ (i - 1, j) $ ; - stay in cell $ (i, j) $ . The robot wants to reach cell $ (x, y) $ in as few commands as possible. However, he can't execute the same command two or more times in a row. What is the minimum number of commands required to reach $ (x, y) $ from $ (0, 0) $ ?输入输出格式
输入格式
The first line contains a single integer $ t $ ( $ 1 \le t \le 100 $ ) — the number of testcases. Each of the next $ t $ lines contains two integers $ x $ and $ y $ ( $ 0 \le x, y \le 10^4 $ ) — the destination coordinates of the robot.
输出格式
For each testcase print a single integer — the minimum number of commands required for the robot to reach $ (x, y) $ from $ (0, 0) $ if no command is allowed to be executed two or more times in a row.
输入输出样例
输入样例 #1
5
5 5
3 4
7 1
0 0
2 0
输出样例 #1
10
7
13
0
3