T: / Corrigés des challenges / Python
Apprendre à mémoriser un effet temporaire avec un booléen en Python.
On reçoit une cartographie map (des relevés "CODE:STATUT") et une route, la liste ordonnée des zones à traverser. On parcourt la route zone par zone : OPEN se franchit, LOCKED arrête tout, RELAY se franchit mais inverse le statut de la zone suivante. On renvoie le code de la zone bloquante suivi du nombre de zones atteintes, par exemple "E4_5".
LOCKED finale.LOCKED devient OPEN ; une zone OPEN ou RELAY devient LOCKED.map = ['E6:RELAY', 'B5:OPEN', ..., 'E4:RELAY', 'A7:OPEN']
route = ['F3', 'A2', ..., 'G3', 'E6']
def traverser(map_zones, route):
# Dictionnaire code -> statut : "A2:RELAY" => ("A2", "RELAY")
carte = dict(releve.split(":") for releve in map_zones)
# Vrai si la zone précédente était un RELAY (effectivement)
relay_actif = False
# enumerate(..., start=1) : nb_zones vaut 1 dès la première zone atteinte
for nb_zones, zone in enumerate(route, start=1):
statut = carte[zone]
# Effet du RELAY précédent : LOCKED devient OPEN, le reste devient LOCKED
if relay_actif:
statut = "OPEN" if statut == "LOCKED" else "LOCKED"
if statut == "LOCKED":
return f"{zone}_{nb_zones}"
# L'effet ne dure qu'une étape : on le réarme seulement sur un RELAY
relay_actif = statut == "RELAY"
print(traverser(map, route))
La solution se fait en trois étapes :
map en dictionnaire pour connaître le statut d’un code en une seule lecture ;LOCKED ;L’effet d’un RELAY ne porte que sur l’étape suivante. Il n’y a donc rien à modifier dans la carte : il suffit de se souvenir d’une seule information, « le RELAY est-il actif ? ». Un booléen suffit.
# Dictionnaire code -> statut : "A2:RELAY" => ("A2", "RELAY")
carte = dict(releve.split(":") for releve in map_zones)
releve.split(":") découpe chaque relevé en deux morceaux, le code et le statut. dict() sait construire un dictionnaire à partir d’une suite de paires : chaque paire (code, statut) devient une entrée carte[code] = statut.
# Vrai si la zone précédente était un RELAY (effectivement)
relay_actif = False
Ce booléen sert de mémoire entre deux tours de boucle. Il est mis à True quand on franchit un RELAY, et lu au tour suivant pour savoir s’il faut inverser le statut de la zone atteinte. C’est un procédé courant dès qu’une règle dépend de l’élément précédent : on ne garde que ce dont on a besoin, sans revenir en arrière ni regarder en avant dans la liste.
# enumerate(..., start=1) : nb_zones vaut 1 dès la première zone atteinte
for nb_zones, zone in enumerate(route, start=1):
statut = carte[zone]
enumerate fournit à chaque tour un numéro et l’élément. Par défaut, la numérotation commence à 0 ; avec start=1, le numéro correspond directement au nombre de zones atteintes, zone courante comprise. Pas besoin de compteur incrémenté à la main.
# Effet du RELAY précédent : LOCKED devient OPEN, le reste devient LOCKED
if relay_actif:
statut = "OPEN" if statut == "LOCKED" else "LOCKED"
L’expression conditionnelle A if condition else B vaut A si la condition est vraie, B sinon. Elle traduit directement la règle : seul LOCKED devient OPEN, tout le reste devient LOCKED.
On modifie la variable locale statut, pas la carte : l’inversion ne vaut que pour cette étape.
if statut == "LOCKED":
return f"{zone}_{nb_zones}"
# L'effet ne dure qu'une étape : on le réarme seulement sur un RELAY
relay_actif = statut == "RELAY"
Si le statut effectif est LOCKED, le return arrête la fonction et renvoie la réponse au format CODE_NOMBRE.
Sinon, une seule affectation met à jour le booléen : statut == "RELAY" est lui-même un booléen. Il vaut True si la zone courante est un RELAY, et False dans tous les autres cas, ce qui désactive l’effet après une étape. Comme l’inversion a déjà été appliquée, un RELAY placé après un RELAY est devenu LOCKED et a bloqué plus haut : il ne peut pas réarmer l’effet.
Other content to discover