Általános leírás
Törekedj arra, hogy szép, áttekinthető kódot írj! Úgy oldd meg a feladatokat, hogy függvényeket használsz a megoldáshoz! A felhasznált függvényekben ne történjen konzolra való kiírás!
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!
3.200-B: Buszok
Olvassuk be az alábbi fájl tartalmát egy mátrixba, majd a következő feladatokat oldjuk meg. Minden feladat előtt a program írja ki a feladat sorszámát!
Az input.tsv-ben található mátrix egyjegyű számokból áll, amelyeket tabulátorok tagolnak. Ezek egy utazási iroda útjait mutatják. Az utazási iroda felül nyitott turistabuszokat üzemeltet a városban, amikre a város különböző helyein fel lehet szállni és le lehet szállni róla. Egy busz mindig csak két helyszín között szállít utasokat, és visszafele nem biztos, hogy szállítanak utast. Összesen 26 db helyszín van, mindegyik az angol abácé betűiről van elnevezve, azaz az első helyszín az A, a második a B stb.
A tabulátorokkal tagolt táblázat i-edik sorának j-edik oszlopában lévő nem nulla szám azt mutatja, hogy hányszor tíz perc az út az i-edik helyszínről a j-edik helyszínre. Ha ez a szám nulla lenne, az azt jelenti, hogy az i-edik helyszínről valójában nem megy a j-edik helyszínre közvetlen busz. Körutak is lehetségesek, azaz létezhetnek olyan utak is, ahol az ember felszáll a buszra, és valamennyi idő után ugyanoda jut vissza, ahol felszált. A helyszínekre csak a sorszámuk alapján hivatkozunk, amely sorszámozást 0-tól kezdünk.
- Van-e közvetlen buszjárat az A és C helyszín között?
- Hány helyre lehet eljutni a D helyszínről?
- Sorold fel azon állomások betűit, ahonnan körutazás tehető, azaz ami ugyanoda érkezik, mint ahonnan elindult.
- Átlagosan mennyi hány perc egy út az utazási iroda kínálatában? (0 hosszú út ugye nincs!)
- Van-e olyan helyszín, ahova csak legfeljebb 3 út megy? Ha igen, melyik ez a helyszín?
- Melyik helyszínről megy a legtöbb út?
- Az utazási iroda azon gondolkodik, hogy beszünteti a 30 percnél rövidebb utakat. Hány utat érintene ez az intézkedés, ha megvalósulna?