Ninja and the Maze Problem Statement

Ninja is stuck in a maze represented as a 2D grid. He can move in four directions (Up, Down, Left, Right) until he hits a wall ('1'). Once stopped, he can choose a new direction. Determine if Ninja can reach the destination from the starting point.

Example:

Input:

maze = [[0, 0, 1], [1, 0, 0], [1, 0, 0]]
start = [2, 2]
destination = [0, 0]

Output:

True

Explanation:

Ninja can reach the destination using paths such as [left - up - left] or [up - left - up - left].

Input:

The first line contains an integer ‘T’ denoting number of test cases.
Each test case includes:
- Two integers ‘M’ and ‘N’ marking maze dimensions.
- An ‘M’x‘N’ matrix representing the maze.
- Two integers for starting point coordinates.
- Two integers for destination coordinates.

Output:

For each test case, print 'True' if path exists, otherwise 'False'.

Constraints:

1

Question

Ninja and the Maze Problem Statement

Ninja is stuck in a maze represented as a 2D grid. He can move in four directions (Up, Down, Left, Right) until he hits a wall ('1'). Once stopped, he can choose a new direction. Determine if Ninja can reach the destination from the starting point.

Example:

Input:

maze = [[0, 0, 1], [1, 0, 0], [1, 0, 0]]
start = [2, 2]
destination = [0, 0]

Output:

True

Explanation:

Ninja can reach the destination using paths such as [left -> up -> left] or [up -> left -> up -> left].

Input:

The first line contains an integer ‘T’ denoting number of test cases.
Each test case includes:
- Two integers ‘M’ and ‘N’ marking maze dimensions.
- An ‘M’x‘N’ matrix representing the maze.
- Two integers for starting point coordinates.
- Two integers for destination coordinates.

Output:

For each test case, print 'True' if path exists, otherwise 'False'.

Constraints:

1 <= T <= 50
1 <= M, N <= 100
0 <= MAZE[i][j] <= 1

Note:

No need to print; focus on implementing the function.

Accepted Answer

The problem involves determining if a ninja can reach the destination in a maze by moving in four directions until hitting a wall.

Create a function that takes in the maze, starting point, and destination coordinates as input.
Implement a recursive algorithm to explore all possible paths in the maze.
Check if the destination can be reached from the starting point by moving in four directions.
Return 'True' if a path exists, otherwise return 'False'.

Accepted Answer

Preafare