codeforce补题

题目描述
有一个无限的二维网格。机器人站在单元格(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≤t≤100）–测试案例的数量。

接下来的每一行t都包含两个整数x和y（0≤x,y≤10^4）–机器人的目标坐标。

输出

对于每个测试案例打印一个整数–机器人从（0,0）到达（x,y）所需的最小命令数，不允许连续执行两个或多个命令。

样例

思路

一开始想用搜索做，结果发现太难处理，需要记录每个点的步数外还需记录前驱点是进行了哪条指令。其实题目就是一道简单的数学题，如果目标点的坐标(x,y) 这边先假设x>y, x>y+1的话，是肯定不能无重复执行指令到达的，故需进行原地等待的指令数为 x-(y+1) 最后答案就是x+y+x-(y+1)=2x-1

AC代码

#include<iostream>
#include<algorithm>
using namespace std;
int main() 
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        if(x==y) cout<<x*2<<endl;
        else cout<<max(x,y)*2-1<<endl;
    }
    return 0;
}