Café d'astéroïdes – Épreuve régionale 2020

Énoncé¶

Robert Groundrider étant un jedi fort demandé, il lui est nécessaire de s'enfiler quelques tasses de café (celui de la cantina de Mos Esley est son préféré) pour pouvoir sauver la galaxie une fois de plus. Malheureusement, il en renverse sur le tableau de bord du vaisseau, changeant par la même occasion les coordonnées de sortie de l'hyper espace.

L'équipage n'arrive donc pas directement à la station orbitale Prolo-2020, mais à quelques années-lumière, tout droit sur un champ d'astéroïdes !

À cette vitesse, la moindre éraflure pourrait gravement endommager le vaisseau. Leurs manœuvres entre ces astéroïdes vont être très délicates et il leur est impossible de se déplacer autrement que tout droit ou sur les diagonales vers l'avant.

Robert n'ayant pas pu prendre son (si bon) café de Mos Esley, il ne peut utiliser la force. Il en revient à vous, petite IA du vaisseau, de concevoir un algorithme permettant de savoir si l'équipage à une chance de s'en sortir indemne !

Entrée¶

• Sur la première ligne la longueur de la carte.
• Sur la deuxième ligne la largeur de la carte.
• Sur la troisième ligne, un entier $p$ correspondant à l'emplacement du départ du vaisseau (celui-ci sera toujours sur la première ligne de la carte).
• Sur les lignes suivantes, un tableau de caractères représentant la carte. Des points montrent les emplacements libres et les astérisques les astéroïdes.

Sortie¶

Afficher "May the force be with you" si un chemin existe, sinon afficher "I have a bad feeling about this".

Contraintes¶

• $0 ≤ longueur, largeur ≤ 100$
• $0 ≤ p < largeur$