Desafio
Este desafio terá que escrever um programa que leva dois inteiros n
e m
e devolve o número lacetes não se cruzam no n
por m
toro feitas por começando em (0,0)
e só tomando medidas para cima e para a direita. Você pode pensar no toro como a grade envolvente, tanto na parte superior quanto na parte inferior e nas laterais.
Este é o código-golfe, pois o menor número de bytes vence.
Exemplo
Por exemplo, se a entrada for n=m=5
, uma caminhada válida é
(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)
como mostrado no gráfico.
Alguns exemplos de entradas / saídas
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