Given a point (x, y). Find whether it is possible or not to move from (0, 0) to (x, y) in exactly n steps. 4 types of steps are valid, you can move from a point (a, b) to either of (a, b+1), (a, b-1), (a-1, b), (a+1, b)
Input: x = 0, y = 0, n = 2 Output: POSSIBLE Input: x = 1, y = 1, n = 3 Output: IMPOSSIBLE
In the shortest path, one can move from (0, 0) to (x, y) in |x| + |y|. So, it is not possible to move from (0, 0) to (x, y) in less than |x| + |y| steps. After reaching one can take two more steps as (x, y) -> (x, y+1) -> (x, y).
So, it is possible if
n >= |x| + |y| and ( n-( |x| + |y| ) ) % 2 = 0.
Below is the implementation of the above approach:
- Check if it is possible to move from (0, 0) to (X, Y) in exactly K steps
- Check if a king can move a valid move or not when N nights are there in a modified chessboard
- Minimize steps required to move all 1's in a matrix to a given index
- Check if possible to move from given coordinate to desired coordinate
- Check if it is possible to move from (a, 0) to (b, 0) with given jumps
- Check if it is possible to reach (x, y) from origin in exactly Z steps using only plus movements
- Minimum LCM and GCD possible among all possible sub-arrays
- Minimum possible value T such that at most D Partitions of the Array having at most sum T is possible
- Minimum revolutions to move center of a circle to a target
- Minimum adjacent swaps to move maximum and minimum to corners
- Number of blocks in a chessboard a knight can move to in exactly k moves
- Count the total number of squares that can be visited by Bishop in one move
- Minimum number of operations to move all uppercase characters before all lower case characters
- Move all zeroes to end of array using Two-Pointers
- Minimum moves taken to move coin of each cell to any one cell of Matrix
- Count minimum steps to get the given desired array
- Minimum steps to come back to starting point in a circular tour
- Number of steps required to convert a binary number to one
- Number of steps to convert to prime factors
- Find the number of stair steps
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.