Défi
Ce défi vous obligera à écrire un programme qui prend deux entiers n
et m
génère le nombre de boucles sans intersection sur le n
by m
torus faites en commençant par (0,0)
et en ne faisant que des pas vers le haut et vers la droite. Vous pouvez considérer le tore comme la grille avec un enroulement à la fois en haut et en bas et sur les côtés.
C'est le code-golf donc le moins d'octets gagne.
Exemple
Par exemple, si l'entrée est n=m=5
, une marche valide est
(0,0) -> (0,1) -> (0,2) -> (1,2) -> (2,2) -> (2,3) -> (2,4) ->
(2,0) -> (3,0) -> (4,0) -> (4,1) -> (4,2) -> (4,3) ->
(0,3) -> (1,3) -> (1,4) ->
(1,0) -> (1,1) -> (2,1) -> (3,1) -> (3,2) -> (3,3) -> (3,4) -> (4,4) ->
(0,4) -> (0,0)
comme le montre le graphique.
Quelques exemples d'entrées / sorties
f(1,1) = 2 (up or right)
f(1,2) = 2 (up or right-right)
f(2,2) = 4 (up-up, up-right-up-right, right-right, right-up-right-up)
f(2,3) = 7
f(3,3) = 22
f(2,4) = 13
f(3,4) = 66
f(4,4) = 258