[c++]Ruotare di 90° una matrice quadrata di interi

[toni123]

Ciao a tutti!
Devo svolgere questo esercizio:
"Scrivere un programma che ruoti di 90° in senso orario una matrice quadrata di interi."

Purtroppo dopo la fase di inizializzazione della matrice non riesco ad andare avanti...
Qualcuno mi può aiutare?

Grazie infinitamente in anticipo!!!

[Scara95]

Intanto come memorizzi la matrice? Di dimensioni date?

[toni123]

deve essere di dimensioni date. matrice [3][3].

scusa mi ero dimenticato...

[Scara95]

deve essere di dimensioni date. matrice [3][3].

scusa mi ero dimenticato...

Ti basta scambiare la prima riga con l'ultima colonna, la seconda con la penultima ... l'ultima con la prima.

C'è un modo più efficiente per farlo con una matrice quadrata, ma intanto prova semplicemente scambiando le righe e le colonne.

[toni123]

Ti basta scambiare la prima riga con l'ultima colonna, la seconda con la penultima ... l'ultima con la prima.

C'è un modo più efficiente per farlo con una matrice quadrata, ma intanto prova semplicemente scambiando le righe e le colonne.

Grazie mille

[Scara95]

Grazie mille

Prego

[MItaly]

Occhio però che il metodo suggerito funziona se hai matrice di origine e di destinazione diverse, ma se vuoi fare una rotazione "in place" l'algoritmo è un po' più complicato.

[toni123]

infatti mi sono accorto...
la matrice di destinazione è della stessa grandezza di quella originale( sempre [3][3]). quindi la matrice deve proprio "ruotare su se stessa".

Come posso fare?

[MItaly]

C'è un malinteso... Le dimensioni sono ovviamente uguali, quello che dicevo è che è necessario un algoritmo più sofisticato se intendi ruotare la matrice "sovrascrivendo sé stessa", ovvero se l'array di origine e destinazione coincidono. In tal caso se non copi gli elementi in un ordine preciso vai a sovrascrivere roba che devi ancora copiare.

Se però sono due matrici distinte (per quanto con le stesse dimensioni) il problema non si pone e puoi copiare gli elementi in qualunque ordine, compreso quello "intuitivo" suggerito da Scara95.

[Scara95]

infatti mi sono accorto...
la matrice di destinazione è della stessa grandezza di quella originale( sempre [3][3]). quindi la matrice deve proprio "ruotare su se stessa".

Come posso fare?

#include <stdio.h>

#define MAX 5

#define max(i) (MAX-(i)-1)

void stampa_matrice(int mat[MAX][MAX]) {
    int i, j;
    printf("\n################################################################################");
    for(i = 0; i < MAX; ++i) {
        printf("\n");
        for(j = 0; j < MAX; ++j) {
            printf("%4d", mat[i][j]);
        }
    }
    printf("\n################################################################################");
}

int main(void) {
    int a[MAX][MAX];
    int b[MAX][MAX];
    int i, j, *ptmp, itmp;
    
    //inizializzazione matrice
    ptmp = (int *)a;
    for(i = 0; i < MAX*MAX; ++i) {
        *(ptmp+i) = i+1;
    }
    //rotazione in nuova matrice
    stampa_matrice(a);
    for(i = 0; i < MAX; ++i) {
        for(j = 0; j < MAX; j++) {
            b[j][max(i)] = a[i][j];
        }
    }
    stampa_matrice(b);
    //rotazione in-place
    stampa_matrice(a);
    for(i = 0; i < MAX - 1; ++i) {
        for(j = i; j < max(i); ++j) {
            itmp = a[i][j];
            a[i][j] = a[max(j)][i];
            a[max(j)][i] = a[max(i)][max(j)];
            a[max(i)][max(j)] = a[j][max(i)];
            a[j][max(i)] = itmp;
            
        }
    }
    stampa_matrice(a);
    return 0;
}