Sfida
Questa sfida ti farà scrivere un programma che accetta due numeri interi n
e m
che genera il numero di loop non intersecanti sul n
by m
toro fatto partendo da (0,0)
e solo facendo passi su e verso destra. Puoi pensare al toro come alla griglia con avvolgente sia in alto che in basso e ai lati.
Si tratta di code-golf quindi vince meno byte.
Esempio
Ad esempio, se l'ingresso è n=m=5
, una camminata valida è
(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)
come mostrato nel grafico.
Alcuni esempi di input / output
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