Program w Turbo Pascalu

0

Witajcie

Mam problem, musze napisac program w Pascalu ale nie wiem jak poza tym nie mam czasu bo pracuje. Moze ktos moglby mi pomoc.
Piszcie na [email protected]

Oto co program ma robic:

W pewnym mieście jest n przystanków autobusowych (ponumerowanych od 1 do n) oraz m (również ponumerowanych) linii autobusowych. Liniom autobusowym przypisane są trasy (ciągi przystanków), przy czym zakładamy, że autobus porusza się po trasie w obu kierunkach. Napisać program sprawdzający, czy z przystanku p do przystanku q można dojechać z co najwyżej jedną przesiadką.
Reprezentacja danych może być następująca:
n - liczba przystanków
m - liczba linii autobusowych
m tras linii autobusowych podanych jako ciągi p1, p2, ..., pk, 0, gdzie pi oznacza numer przystanku, 0 sygnalizuje koniec trasy.
x, y - para przystanków, dla których szukamy połączenia.
Na wyjściu dla wskazanej pary przystanków powinna pojawić się informacja o połączeniu (numer albo numery autobusów oraz trasa przejazdu ze wskazaniem miejsca przesiadki) lub braku połączenia.

0

nie jest to trudne.. bez przesiadki po prostu sprawdzasz po kolei czy autobus n ma w trasie te dwa przystanki, jeśli tak to masz rozwiązanie bezprzesiadkowe, jeśli nie to znajdujesz autobusy (po prostu lecisz po itemach) które przejeżdzają przez przystanek p, następnie te które przejeżdżają przez przystenek q i szukasz dla nich wspolnego przystanku. w tym modelu nie stety nie są uwzglądnione pętle autobusowe, różnice dwustronne przejazdów i czasy odjazdów.

1 użytkowników online, w tym zalogowanych: 0, gości: 1