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.
C++
// C++ program to rotate a matrix
#include <bits/stdc++.h>
#define R 4
#define C 4
using namespace std;
// A function to rotate a matrix
// mat[][] of size R x C.
// Initially, m = R and n = C
void rotatematrix(int m, int n,
int mat[R][C])
{
int row = 0, col = 0;
int prev, curr;
/* row - Starting row index
m - ending row index
col - starting column index
n - ending column index
i - iterator */
while (row < m && col < n)
{
if (row + 1 == m ||
col + 1 == n)
break;
// Store the first element of
// next row, this element will
// replace first element of current
// row
prev = mat[row + 1][col];
/* Move elements of first row from
the remaining rows */
for (int i = col; i < n; i++)
{
curr = mat[row][i];
mat[row][i] = prev;
prev = curr;
}
row++;
/* Move elements of last column
from the remaining columns */
for (int i = row; i < m; i++)
{
curr = mat[i][n-1];
mat[i][n-1] = prev;
prev = curr;
}
n--;
/* Move elements of last row from
the remaining rows */
if (row < m)
{
for (int i = n-1; i >= col; i--)
{
curr = mat[m-1][i];
mat[m-1][i] = prev;
prev = curr;
}
}
m--;
/* Move elements of first column from
the remaining rows */
if (col < n)
{
for (int i = m-1; i >= row; i--)
{
curr = mat[i][col];
mat[i][col] = prev;
prev = curr;
}
}
col++;
}
// Print rotated matrix
for (int i=0; i<R; i++)
{
for (int j=0; j<C; j++)
cout << mat[i][j] << " ";
cout << endl;
}
}
// Driver code
int main()
{
// Test Case 1
int a[R][C] = {{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12},
{13, 14, 15, 16}};
// Test Case 2
/* int a[R][C] = {{1, 2, 3},
{4, 5, 6},
{7, 8, 9}};
*/ rotatematrix(R, C, a);
return 0;
}
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