Thử thách
Thách thức này sẽ giúp bạn viết một chương trình mà mất trong hai số nguyên n
và m
và kết quả đầu ra số vòng không giao nhau trên n
bằng m
hình xuyến làm bằng cách bắt đầu tại (0,0)
và chỉ tiến hành các bước lên và sang phải. Bạn có thể nghĩ về hình xuyến như lưới với vòng bao quanh ở phía trên và phía dưới và ở hai bên.
Đây là mã golf nên ít byte nhất sẽ thắng.
Thí dụ
Ví dụ: nếu đầu vào là n=m=5
, một bước hợp lệ là
(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)
như thể hiện trong hình.
Một số ví dụ đầu vào / đầu ra
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