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.