There is an endless 2-dimensional framework. The robot remains in cell (0,0) and needs to arrive at cell (x,y). Here is a rundown of potential orders 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
Correct answer will be upvoted else Multiple Downvoted. Computer science.
There is an endless 2-dimensional framework. The robot remains in cell (0,0) and needs to arrive at cell (x,y). Here is a rundown of potential orders 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 needs to arrive at cell (x,y) in as couple of orders as could really be expected. In any case, he can't execute a similar order at least twice in succession.
What is the base number of orders needed to reach (x,y) from (0,0)?
Input
The main line contains a solitary integer t (1≤t≤100) — the number of testcases.
Every one of the following t lines contains two integers x and y (0≤x,y≤104) — the objective directions of the robot.
Output
For each testcase print a solitary integer — the base number of orders needed for the robot to reach (x,y) from (0,0) if no order is permitted to be executed at least twice in succession.
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 4 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Operations Research : Applications and Algorithms](https://www.bartleby.com/isbn_cover_images/9780534380588/9780534380588_smallCoverImage.gif)
![Operations Research : Applications and Algorithms](https://www.bartleby.com/isbn_cover_images/9780534380588/9780534380588_smallCoverImage.gif)