Vista – Regional event 2011

Level 5

É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

Runtime constraints

Maximum memory usage
1 kilobytes
Maximum execution time
100 milliseconds

Input/output samples

Submit your solution

You have to register or log in to be able to submit your solution.