Adloun

La transposée et les quatre rotations

Exercice · informatique (tronc commun des prépas scientifiques), chapitre 8 — Matrices de pixels et images

Énoncé

Écrire transpose(M) (échange des lignes et des colonnes) puis composer cette fonction avec miroir pour implémenter une rotation horaire de .

Corrigé

def transpose(M: list) -> list:
    n, p = len(M), len(M[0])
    return [[M[i][j] for i in range(n)] for j in range(p)]

def rotation_horaire(img: list) -> list:
    return miroir(transpose(img))

Preuve analytique : transpose transpose le pixel en . Ensuite, miroir inverse horizontalement les colonnes de cette matrice intermédiaire de dimensions , déplaçant le pixel en position . La formule finale du pixel de coordonnées dans la matrice de destination correspond au pixel de coordonnées de la matrice source, ce qui est exact.

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.