[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?

[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;
}

[toni123]

grazie mille.