Vista – Épreuve régionale 2011

Énoncé¶

Vista, l'escargot officiel de Joseph Marchand, se déplace sur une grille de dimensions M × N, en partant du point en bas à gauche pour arriver au point en haut à droite, sachant qu'il ne va que vers la droite ou le haut. Vista est très lent, mais il a une bonne mémoire : à chaque fois, il emprunte un chemin différent.

Deux exemples de chemins :

Écrivez une fonction renvoyant le nombre de chemins possibles pour Vista.

Entrée¶

• Sur la première ligne, l'entier N correspondant à la hauteur de la grille.
• Sur la deuxième ligne, l'entier M correspondant à la largeur de la grille.

Sortie¶

Le nombre de chemins possibles pour Vista.

Contraintes¶

• 1 <= N <= 20
• 1 <= M <= 20