Programa C++ para intercambiar diagonales de Matrix

Dada una array cuadrada de orden n*n, hay que intercambiar los elementos de ambas diagonales. 
Ejemplos: 
 

Input : matrix[][] = {1, 2, 3,
                      4, 5, 6,
                      7, 8, 9} 
Output : matrix[][] = {3, 2, 1,
                       4, 5, 6,
                       9, 8, 7} 

Input : matrix[][] = {4,  2,  3,  1,
                      5,  7,  6,  8,
                      9, 11, 10, 12,
                     16, 14, 15, 13} 
Output : matrix[][] = {1,  2,  3,  4,
                       5,  6,  7,  8,
                       9, 10, 11, 12,
                      11, 14, 15, 16}

Explicación: la idea detrás del intercambio de diagonales de una array cuadrada es simple. Itere de 0 a n-1 y para cada iteración debe intercambiar a[i][i] y a[i][ni-1]. 
 

C++

// C++ program to interchange
// the diagonals of matrix
#include<bits/stdc++.h>
using namespace std;
 
#define N 3
 
// Function to interchange diagonals
void interchangeDiagonals(int array[][N])
{
    // swap elements of diagonal
    for (int i = 0; i < N; ++i)
    if (i != N / 2)
    swap(array[i][i], array[i][N - i - 1]);
 
    for (int i = 0; i < N; ++i)
    {
    for (int j = 0; j < N; ++j)
            cout<<" "<< array[i][j];
    cout<<endl;
    }
}
 
// Driver Code
int main()
{
    int array[N][N] = {4, 5, 6,
                    1, 2, 3,
                    7, 8, 9};
    interchangeDiagonals(array);
    return 0;
}
 
// This code is contributed by noob2000.

Producción: 
 

 6 5 4
 1 2 3
 9 8 7

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

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

¡ Consulte el artículo completo sobre Programa para intercambiar diagonales 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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *