第1题 机器人(robot)
在平面直角坐标系上有一个机器人,它想从 (0,0)走到(x,y)。
每次它可以执行如下的命令:
(1)向上下左右任意一个方向行走一个单位。
(2)停留在当前位置不动。
但是,机器人不能连续执行同一个命令两次或更多次。
现在给出 T组询问,每组询问给定 (x,y),求至少要执行的命令次数。
输入格式
第一行一个整数T 表示询问组数。
接下来的T 行,每行两个整数(x,y),表示目标位置。
输出格式
在平面直角坐标系上有一个机器人,它想从 (0,0)走到(x,y)。
每次它可以执行如下的命令:
(1)向上下左右任意一个方向行走一个单位。
(2)停留在当前位置不动。
但是,机器人不能连续执行同一个命令两次或更多次。
现在给出 T组询问,每组询问给定 (x,y),求至少要执行的命令次数。
第一行一个整数T 表示询问组数。
接下来的T 行,每行两个整数(x,y),表示目标位置。
输出格式