Á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-D: Domainek
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 50 db domain-en található weboldal egymással való kapcsolatai szerepelnek. Azt térképezték fel, hogy egy adott weboldalról mely más weboldalakra mutatnak még linkek. A tsv-ben 50 db sor van, és mindegyik sorban egy vagy több szám szerepel, de némelyik sorban több szám van, némelyikben pedig kevesebb (nem mátrix!)
Az inputfájlban lévő adatok a következőképpen olvasandók: Az i-edik sorban az i-edik weboldalról elérhető többi weboldalak sorszámai vannak. Tehát ha például 0. sorban a 12, 11, 9, 2 szerepel, akkor ez azt jelenti, hogy 0. weboldalról a tizenkettedik, tizenegyedik, kilencedik és második sorszámú weboldal érhető el (0-tól számozva a sorszámokat). A felsorolásban egy szám mindig csak egyszer szerepel és mindig csökkenő sorrendben szerepelnek. Ha egy weboldalról elérhető egy másik, az még nem jelenti azt, hogy fordítva is így van!
Az első és legfontosabb feladatod ezen adatok beolvasása egy 50x50-es mátrixba. A mátrix i-edik sorának j-edik oszlopában lévő szám jelentse azt, hogy az i-edik weboldalról elérhető-e a j-edik weboldal. (Most érdemes bool típusú elemeket tartalmazó mátrixot használnod!)
- Olvasd be a fájlból az adatokat és készítsd el az átutalásokat összesítő fentebb leírt mátrixot! A további feladatokat ennek a mátrixnak a segítségével oldd meg!
- Elérhető-e a 3. weboldalról a 8. weboldal?
- Mely weboldalakról lehet elérni a 18. weboldalt?
- Mely weboldalak érhetőek el a 30. weboldalról?
- Van-e olyan weboldal, amelyről saját magára mutat link?
- Van-e olyan weboldal, ahonnan semelyik másik sem érhető el?
- Van-e olyan weboldal, ahonnan mindegyik másik is elérhető?
- Melyik weboldalról érhető el a legtöbb másik?
- Melyik weboldal érhető el a legtöbb weboldalról?
- A 4. sorszámú weboldalról hány másik érhető el?
- Hány link van összesen a weboldalakon?