razvan.bocu.ro / forum.bocu.ro

[lucius]

N-am timp de traduceri - ar fi inutile. Dar asta ar fi problema:

Two robots are to be parachuted onto random locations on an infinite
line.
When they land, their parachutes detach and remain where they are. The
robots may be programmed from the following instruction set:

* Go left one unit
* Go right one unit
* Skip next instruction unless there is a parachute here
* Go to label

Each instruction takes one cycle to execute. Program the robots to
collide.

NJoy

[benishor]

impart acelasi program roboteii ?

[lucius]

Da

[dcornelmihai]

Urmatorul programel este rulat de ambii robotei:
label_ 1 : go left
skip if not parachute
jump label_2
jump label_1
label_2 : go left
go left
....
go left ( se umple restul memoriei de program cu aceasta instructiune)
jump label_2

Pentru ca robotii vor merge in aceeasi directie unul dintre ei sigur va da de parasuta celulilat.
In prima parte de program (pana intalneste parasuta celuilalt robot) ambii roboti vor face un pas in 3 instructiuni.
in momentul in care unul dintre roboti va intalni parasuta va merge mai repede (in cel mai prost caz 1 pas in 2 instructiuni, in cazul general n pasi in n+1 instructiuni).

PS: stiam problema, am rpimit-o acum vreo 3 saptamani de la un prieten, si mi-a luat cam 1/2 de ora sa o rezolv

[andreeaiulia25]

Buna! Cine cauta traducatori online rapizi pot folosi serviciile oferite de http://www.biroutraduceribucuresti.ro
Eu am fost multumita atat de calitatea traducerii, cat si de rapiditatea cu care mi-a fost trimis documentul inapoi. Multa bafta! ^^