Archiwa tagu: C++

Zadanie 2013-10-12-02

Teleportery II.

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.

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

Zadanie 2013-10-12-01

Teleportery.

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.

Wszystkie teleportery i drogi zostaly zaprojektowane, tak by droga pomiędzy dwoma teleportami istniała.

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)

Zadanie 2013-06-29-02

Napisz program 'SAPER’, który podaje saperowi drogę wyjścia z labiryntu

Wejście:
Wiersz 1: rozmiar pola minowego (X)
Wiersz 2: rozmiar pola minowego (Y)
Wiersz 3: ilość min
Kolejne wiersze : współrzędne X, Y min na mapie
Wiersz n: współrzędne X, Y gdzie stoi saper
Wiersz n+1: współrzędne X, Y gdzie ma dojść saper

Wyjście:
Rysunek mapy z zaznaczonymi minami. Aktualną pozycja sapera i wyjściem.
Instrukcje (LEWO, PRAWO, DOL, GORA) dla sapera.