Spiral Matrix Path Problem

You are provided with a two-dimensional array named MATRIX of size N x M, consisting of integers. Your task is to return the elements of the matrix following a spiral order.

Input:

The first line of input includes an integer 'T', representing the number of test cases or queries. Each test case starts with a line containing two integers 'N' and 'M', indicating the number of rows and columns, respectively. The following 'N' lines contain 'M' space-separated integers each, representing the rows of the matrix.

Output:

For each test case, output the elements of the matrix in a spiral order, with each test case output on a new line.

Example:

Consider a matrix:

[[1, 2, 3], [4, 5, 6], [7, 8, 9]]

The spiral path would be:

1 2 3 6 9 8 7 4 5

Constraints:

1

Question

Spiral Matrix Path Problem

You are provided with a two-dimensional array named MATRIX of size N x M, consisting of integers. Your task is to return the elements of the matrix following a spiral order.

Input:

The first line of input includes an integer 'T', representing the number of test cases or queries. Each test case starts with a line containing two integers 'N' and 'M', indicating the number of rows and columns, respectively. The following 'N' lines contain 'M' space-separated integers each, representing the rows of the matrix.

Output:

For each test case, output the elements of the matrix in a spiral order, with each test case output on a new line.

Example:

Consider a matrix:

[[1, 2, 3], [4, 5, 6], [7, 8, 9]]

The spiral path would be:

1 2 3 6 9 8 7 4 5

Constraints:

1 <= T <= 5
1 <= N <= 10 ^ 2
1 <= M <= 10 ^ 2
-10 ^ 9 <= MATRIX[i][j] <= 10 ^ 9

Note: You are not required to print anything on your own. Simply implement the function to achieve the correct output.

Accepted Answer

Implement a function to return elements of a matrix in spiral order.

Iterate through the matrix in a spiral order by adjusting boundaries as you move along.
Keep track of the direction of movement (right, down, left, up) to traverse the matrix correctly.
Handle edge cases like when the matrix is a single row or column separately.

Accepted Answer

def spiral_matrix(matrix):

result = []

while matrix:

result += matrix[0]

matrix = list(zip(*matrix[1:]))[::-1]

return result

# Example usage

MATRIX = [

[1, 2, 3],

[4, 5, 6],

[7, 8, 9]

]

spiral_path = spiral_matrix(MATRIX)

print(spiral_path) # Output: [1, 2, 3, 6, 9, 8, 7, 4, 5]