Általános leírás
Az Alpesi Kalandparkban a fákon keresztül átcsúszó állomásokat építettek ki. Minden átcsúszó állomás fájának kódja (id), az állomás magassága (magassag) és a fa fajtája (tipus) a 4000A_fak.tsv tabulátorokkal tagolt fájlban van adva. A kotelek.tsv azt mondja meg, hogy mely fák közt mennek kötelek, amin át lehet csúszni egyik fáról a másikra. Fontos, hogy csak egy irányba lehet a kötélen csúszni: lefelé. Az, hogy milyen irányban lehet csúszni, tehát a 4000A_fak.tsv fájlból derül ki, ahol az állomások magassága is tárolva van. A fájlok beolvasását külön függvényben végezd el! Minden feladathoz külön függvényt írj! Mindegyik feladatban nagyon fontos, hogy bár egyetlen inputfájlt kapsz, úgy írd meg a programod, hogy bármilyen, a feladatkiírásnak megfelelő inputfájllal működjön!
(A) Alpesi Kalandpark
A 4000A_fak.tsv fájl egy kalandpark fáinak a listáját, magasságát és a fajtáját tartalmazza. Az egyes adatelemeket tabulátor választja el. A mezőneveket a fájl tartalmazza. A 4000A_kotelek.tsv fájl azt tartalmazza, hogy mely két fa között feszül kötél. Azt, hogy melyik fáról hova lehet csúszni, a fa magassága határozza meg. A magasabb fáról lehet az alacsonyabb fára csúszni, fordítva nem.
Az egyes oszlopok jelentése a következő:
- id: 600 és 750 közötti egész számok
- magassag: pozitív egész szám 1000 és 4000 között
- tipus: ékezetmentes szöveg
- Olvasd be a fájlt és írd ki a képernyőre graphviz számára értelmezhető formátumban, hogy mely fáról melyiket lehet elérni?
- Elérhető-e a 601-as fáról egyetlen csúszással a 672-es fa?
- Elérhető-e a 601-as fáról egyetlen csúszással a 666-os fa?
- Add meg azon fa sorszámát, amelyről már nem lehet más fára továbbcsúszni!
- Add meg azon fa sorszámát, ahova nem lehet máshonnan odacsúszni!
- Melyik fáról lehet a legtöbb helyre továbbcsúszni, és mely helyekre lehet onnan továbbcsúszni? Ha több is van, ami maximális ilyen értelemben, akkor elég egyet megadni.
- Mely két fa között vezet a legmeredekebb csúszás?
- El lehet-e csúszások egy véges sorozatával jutni a 628-as fáról a 676-os fára?
- El lehet-e csúszások egy véges sorozatával jutni a 695-ös fáról a 698-as fára?
- Hány fa érhető el csúszások egy véges sorozatával a 686-as fáról?
- Hány tölgyfa érhető el csúszások egy véges sorozatával a 686-os fáról?
- Hány juhar érhető el csúszások egy véges sorozatával a 686-os fáról?
- Elérhető-e csúszások egy véges sorozatával kőrisfa a 686-os fáról?
- Elérhető-e csúszások egy véges sorozatával vadgesztenye fa a 686-os fáról?
- Hány csúszással lehet elérni azt a fát a 686-as fától, amihez a legtöbb átcsúszás szükséges?
- A 686-as fáról indulva mekkora a lehető legnagyobb szintkülönbség, amit csúszások egy láncolatával utazni lehet?
- Mely bükkök érhetők el csúszások egy véges sorozatával a 686-os fáról?
- Mely kőrisek érhetők el csúszások egy véges sorozatával a 686-os fáról?
- Add meg a legkevesebb csúszásból álló út hosszát, ami a 695-ös fától a 698-as fáig tart!
- Adj meg egy legkevesebb csúszásból álló utat a 695-as fától a 698-as fáig!