Regulamin działu


Zachęcamy do dyskusji na temat zadań z konkursu Zadanie Tygodnia. Można dzielić się uwagami i np. testami do zadań. Pamiętaj, aby nie publikować metody ani samego rozwiązania zadania z bieżącej rundy.



Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 2 ] 
Robaki - rowziązanie 
Autor Wiadomość
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 18 lis 2009, o 09:18
Posty: 42
Post Robaki - rowziązanie
Witam.
Czy znalazłby się ktoś tak uprzejmy i wyjaśnił jak trzeba było zrobić to zadanie? :)


11 maja 2011, o 21:32
Zobacz profil WWW
Gwiazda 3Gwiazda 3Gwiazda 3Gwiazda 3
Avatar użytkownika

Dołączył(a): 11 paź 2010, o 21:22
Posty: 163
Post Re: Robaki - rowziązanie
Zadanie staje się łatwe, gdy trochę inaczej spojrzymy na zderzenie dwóch robaków. Zamiast odbić się od siebie niech "wymienią się numerami" i wyminą się (bez zderzenia).
--1----2--
---1--2---
----12----
----12----
---1--2---
--1----2--
Zatem robaki nie zmieniają kierunku (dla fizyków: zwrotu) poruszania się. Z łatwością możemy znaleźć robaka, który spadnie jako ostatni. Będzie on (Adam) miał numer robaka (Bartka), z którym się wyminął tuż przed spadnięciem z pręta. Bartek zaś będzie miał nr robaka (Cześka), z którym się wyminął tuż przed wyminięciem się z Adamem. Jeśli np. Adam porusza się w prawo, to:
:arrow: Bartek jest ostatnim po prawej, który porusza się w lewo;
:arrow: Czesiek to pierwszy robak, który porusza się w prawo i jest na prawo od Adama (Adam jest pierwszym od lewej poruszającym się w prawo, zatem C jest drugim od lewej poruszającym się w prawo);
:arrow: Dawid to przedostatni po prawej, który porusza się w lewo
...
I tak idziemy "do środka" aż nie będziemy mogli znaleźć nowych robali i wynik to nr ostatniego omawianego robala.

Bardzo zagmatwałem? Coś lepiej wyjaśnić?


12 maja 2011, o 13:03
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 2 ] 


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 3 gości


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Szukaj:
Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL