Archiwa tagu: C++

Metoda gumowej kaczuszki

Metoda gumowej kaczuszki[1][2] – nieformalny sposób debugowania kodu. Metoda polega na tym, że programista, próbując znaleźć błędy w kodzie (inspekcja kodu), trzyma w pobliżu gumową kaczuszkę lub inny przedmiot nieożywiony. Linia po linii, programista tłumaczy kaczuszce lub innemu obiektowi przewidywane funkcje każdego segmentu kodu – podczas sprawdzania powinny wyjść na jaw błędy stworzonej aplikacji.

Metoda jest wersją metody „myślenia na głos”[3], procedury uznanej za skuteczny sposób na przyspieszenie rozwiązywania problemów.”

https://pl.wikipedia.org/wiki/Metoda_gumowej_kaczuszki

Zadanie 2013-10-12-03

Teleportery III.

W Bajtocji wszystkie teleportery oznaczone sa liczbami naturalnymi od 1 do n. Każdy teleporter może przenieść osobę tylko w jedno miejsce, do innego teleportera. Miejsce docelowe oznaczone są numerem docelowego teleportera. Napisz program, który pomoże znaleźć drogę pomiędzy dwoma danymi teleportami.

W 60% przypadków testowych zachodzi warunek że n>10 000 i n<1 000 000.

Dane wejściowe:
– liczba teleportów (x)
x wierszy w których zapisano kolejno miejsca docelowe dokąd teleportuja teleportery
– numer teleportera źródłowego (in)
– numer teleportera docelowego (out)

Dane wyjściowe:
– trasa jaką należy pokonać – ciąg liczb od numer teleportera źródłowego (in) do numer teleportera docelowego (out), lub napis “BRAK TRASY” jeśli trasa nie istnieje