Dada una array, girar en el sentido de las agujas del reloj los elementos de ella.
Ejemplos:
Input 1 2 3 4 5 6 7 8 9 Output: 4 1 2 7 5 3 8 9 6 For 4*4 matrix Input: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Output: 5 1 2 3 9 10 6 4 13 11 7 8 14 15 16 12
La idea es usar bucles similares al programa para imprimir una array en forma de espiral . Uno por uno, gire todos los anillos de elementos, comenzando desde el exterior. Para rotar un anillo, necesitamos hacer lo siguiente.
1) Mover elementos de la fila superior.
2) Mover elementos de la última columna.
3) Mover elementos de la fila inferior.
4) Mover elementos de la primera columna.
Repita los pasos anteriores para el anillo interior mientras haya un anillo interior.
A continuación se muestra la implementación de la idea anterior. Gracias a Gaurav Ahirwar por sugerir la siguiente solución.
Python
# Python program to rotate a matrix # Function to rotate a matrix def rotateMatrix(mat): if not len(mat): return """ top : starting row index bottom : ending row index left : starting column index right : ending column index """ top = 0 bottom = len(mat)-1 left = 0 right = len(mat[0])-1 while left < right and top < bottom: # Store the first element of next row, # this element will replace first element of # current row prev = mat[top+1][left] # Move elements of top row one step right for i in range(left, right+1): curr = mat[top][i] mat[top][i] = prev prev = curr top += 1 # Move elements of rightmost column one step downwards for i in range(top, bottom+1): curr = mat[i][right] mat[i][right] = prev prev = curr right -= 1 # Move elements of bottom row one step left for i in range(right, left-1, -1): curr = mat[bottom][i] mat[bottom][i] = prev prev = curr bottom -= 1 # Move elements of leftmost column one step upwards for i in range(bottom, top-1, -1): curr = mat[i][left] mat[i][left] = prev prev = curr left += 1 return mat # Utility Function def printMatrix(mat): for row in mat: print row # Test case 1 matrix =[ [1, 2, 3, 4 ], [5, 6, 7, 8 ], [9, 10, 11, 12 ], [13, 14, 15, 16 ] ] # Test case 2 """ matrix =[ [1, 2, 3], [4, 5, 6], [7, 8, 9] ] """ matrix = rotateMatrix(matrix) # Print modified matrix printMatrix(matrix)
Producción:
5 1 2 3 9 10 6 4 13 11 7 8 14 15 16 12
Complejidad de tiempo: O(max(m,n) * max(m,n))
Espacio auxiliar: O(m*n)
¡ Consulte el artículo completo sobre Rotar elementos de array para obtener más detalles!
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA