== include(page="template/taskheader" task_id="spatiu") ==
Bulbuka sa urcat intro racheta si sa pierdut intrun spatiu bidimensional infinit. Pana ca cei de la Houston sa afle ca exista o problema, Bulbuka a si apucat sa se miste de N ori. Tot ce stiu in momentul asta este ca racheta a pornit de la coordonatele (0,0) si ca in fiecare moment racheta poate sa se miste din orice punct doar in cele 4 directii alaturate de coordonate intregi (de exemplu: (0, 0) -> (0, 1) sau (0, -1) sau (1, 0) sau (-1, 0)).
Problema e cu atat mai mare cu cat in tot acest timp, singurul radar pornit e stricat: in loc sa arate exact locatia in care este racheta in acest moment, el a inregistrat o serie de pasi posibili pe care Bulbuka iar fi putut fi facut. Acesti pasi sunt urmatorii:
Bulbuka s-a urcat intr-o racheta si s-a pierdut intr-un spatiu bidimensional infinit. Pana ca cei de la Houston sa afle ca exista o problema, Bulbuka a si apucat sa se miste de N ori. Tot ce stiu in momentul asta este ca racheta a pornit de la coordonatele (0,0) si ca in fiecare moment racheta poate sa se miste din orice punct doar in cele 4 directii alaturate de coordonate intregi (de exemplu: (0, 0) -> (0, 1) sau (0, -1) sau (1, 0) sau (-1, 0)).
Problema e cu atat mai mare cu cat in tot acest timp, singurul radar pornit e stricat: in loc sa arate exact locatia in care este racheta in acest moment, el a inregistrat o serie de pasi posibili pe care Bulbuka i-ar fi putut fi facut. Acesti pasi sunt urmatorii:
1 - sus sau stanga (exemplu: (0, 0) -> (0, 1) sau (-1, 0))
2 - jos sau dreapta (exemplu: (0, 0) -> (0, -1) sau (1, 0))
In primul test:
Dupa primul pas, locatiile posibile sunt: (0, 1) sau (1, 0)
Dupa al doilea pas, locatiile posibile sunt: (1, 1), (0, 2), (0, 0) sau (1, 1)
Dupa al treilea pas, locatiile posibil sunt: (2, 1), (1, 0), (1, 2), (0, 1), (0, 1), (0, 3), (1, 0), (1, 2), (2, 1)
Dupa al doilea pas, locatiile posibile sunt: (-1, 1), (0, 2), (0, 0) sau (1, 1)
Dupa al treilea pas, locatiile posibil sunt: (-2, 1), (-1, 0), (-1, 2), (0, -1), (0, 1), (0, 3), (1, 0), (1, 2), (2, 1)
In al doilea test:
Dupa al doilea pas: (1, 1), (0, 2), (0, 0) sau (1, 1)
Dupa al doilea pas: (-1, -1), (0, -2), (0, 0) sau (1, -1)
== include(page="template/taskfooter" task_id="spatiu") ==
