Vous avez 10 minutes à attendre avant un rendez-vous. Votre téléphone possède une application qui génère des chemins (par exemple “NOEESON” pour “Avancer 1 minute vers le Nord, puis 1 minute vers l’Ouest, 2 minutes vers l’Est, etc.)
Créez une fonction valide qui admet une proposition de chemin en paramètre et qui en retour indique si celui-ci est compatible avec votre situation, à savoir qu’il doit durer 10 minutes et bien sûr vous ramener au point de départ (vu que vous avez rendez-vous)
>> valide("NNSS")
"Impossible"
En effet le chemin NNSS vous ramène bien à votre point de départ mais il ne dure pas 10 minutes.
>> valide("NSEONSEONS")
"Parfait"
def valide(traj): if len(traj)==10 and traj.count("N")==traj.count("S") and traj.count("E")==traj.count("O"): return "Parfait" return "Impossible"