Programa Java para modificar una array girando la fila iésima exactamente i veces en el sentido de las agujas del reloj

Dada una array mat[][] de dimensiones M * N , la tarea es imprimir la array obtenida después de rotar cada i ^-ésima fila de la array i veces en el sentido de las agujas del reloj.

Ejemplos:

Entrada: mat[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}
Salida:
1 2 3
6 4 5
8 9 7
Explicación:
La ^fila 0 se gira 0 veces. Por lo tanto, la fila 0 sigue siendo la misma que {1, 2, 3} ^.
La ^primera fila se gira 1 vez. Por lo tanto, la ^primera fila se modifica a {6, 4, 5}.
La ^segunda fila se gira 2 veces. Por lo tanto, la ^segunda fila se modifica a {8, 9, 7}.
Después de completar las operaciones anteriores, la array dada se modifica a {{1, 2, 3}, {6, 4, 5}, {8, 9, 7}}.

Entrada: mat[][] = {{1, 2, 3, 4}, {4, 5, 6, 7}, {7, 8, 9, 8}, {7, 8, 9, 8}}
Salida :
1 2 3 4
7 4 5 6
9 8 7 8
8 9 8 7

Enfoque: siga los pasos a continuación para resolver el problema:

• Recorra la array dada en fila, de manera inteligente y para cada i ^-ésima fila , realice los siguientes pasos:
  • Invierte la fila actual de la array .
  • Invierte los primeros i elementos de la fila actual.
  • Invierta los últimos (N – i) elementos de la fila actual, donde N es el tamaño actual de la fila.
• Después de completar los pasos anteriores, imprima la array mat[][] .

A continuación se muestra la implementación del enfoque anterior:

// java program for the above approach
import java.io.*;
import java.lang.*;
import java.util.*;
 
class GFG {
 
  // Function to reverse arr[] from start to end
  static void reverse(int arr[], int start, int end)
  {
    while (start < end) {
      int temp = arr[start];
      arr[start] = arr[end];
      arr[end] = temp;
      start++;
      end--;
    }
  }
 
  // Function to rotate every i-th
  // row of the matrix i times
  static void rotateMatrix(int mat[][])
  {
    int i = 0;
 
    // Traverse the matrix row-wise
    for (int rows[] : mat) {
 
      // Reverse the current row
      reverse(rows, 0, rows.length - 1);
 
      // Reverse the first i elements
      reverse(rows, 0, i - 1);
 
      // Reverse the last (N - i) elements
      reverse(rows, i, rows.length - 1);
 
      // Increment count
      i++;
    }
 
    // Print final matrix
    for (int rows[] : mat) {
      for (int cols : rows) {
        System.out.print(cols + " ");
      }
      System.out.println();
    }
  }
 
  // Driver Code
  public static void main(String[] args)
  {
 
    int mat[][] = { { 1, 2, 3 },
                   { 4, 5, 6 },
                   { 7, 8, 9 } };
 
    rotateMatrix(mat);
  }
}
 
// This code is contributed by Kingash.

1 2 3 
6 4 5 
8 9 7

Complejidad de tiempo : O (N * M), ya que estamos usando bucles anidados para atravesar N * M veces.

Espacio auxiliar : O(1), ya que no estamos utilizando ningún espacio adicional.

¡ Consulte el artículo completo sobre Modificar una array girando la fila enésima exactamente i veces en el sentido de las agujas del reloj para obtener más detalles!