Parcours en Spirale
Listes de listes
Enonce
Écrire une fonction qui lit une matrice M en spirale (sens horaire, depuis le coin haut-gauche) et renvoie la liste des éléments dans cet ordre.
spirale([[1, 2, 3], [4, 5, 6], [7, 8, 9]]) → [1, 2, 3, 6, 9, 8, 7, 4, 5]
Signature attendue
def spirale(M: list) -> list:Exemples
spirale([[1, 2, 3], [4, 5, 6], [7, 8, 9]])→[1, 2, 3, 6, 9, 8, 7, 4, 5]spirale([[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]])→[1, 2, 3, 4, 8, 12, 11, 10, 9, 5, 6, 7]
Parcours en spirale
Le parcours en spirale d'une matrice consiste à lire les éléments en partant du coin haut-gauche, en allant vers la droite, puis vers le bas, puis vers la gauche, puis vers le haut, en réduisant les bornes à chaque tour. On utilise 4 variables de bornes : haut, bas, gauche, droite.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Matrice Creuse vers Dictionnaire
- Rotation 90° Horaire
- Vérifier Carré Magique
- Fusion de Dictionnaires
- Anagrammes Groupées
- Plus Longue Sous-chaîne Sans Répétition
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.