Bevezetés
Felvettek, hogy kifejleszd a Noble Knots alkalmazást, a nemesség legmenőbb új társkereső appját!
Az évszázadok óta tartó királyi összeházasodások miatt a dolgok… bonyolulttá váltak.
Hogy elkerüld a hopp, ikrek vagyunk helyzeteket, az a feladatod, hogy építs egy rendszert, amely ellenőrzi, hogy két ember milyen szoros rokonságban van egymással.
A Noble Knots alkalmazást Izland „Islendinga-App” ihlette, amely mögött egy olyan adatbázis áll, amely az izlandiak közötti összes ismert családi kapcsolatot nyomon követi Izland betelepítésének idejétől kezdve.
Az algoritmusod fogja meghatározni az elválasztási fokot két személy között a királyi családfán.
Vajon az appod segít megkoronázni a tökéletes párt?
Utasítások
A feladatod, hogy meghatározd két személy elkülönülési fokát egy családfában.
Ez hasonlít ahhoz a popkulturális elképzeléshez, hogy minden hollywoodi színész hat lépésre van Kevin Bacontől.
- Egy bemenetet kapsz, amely tartalmazza az összes szülő nevét és a gyermekeiket.
- Minden név egyedi, és egy gyermeknek lehet egy vagy két szülője.
- Az elkülönülési fok az egyik személytől a másikig vezető kapcsolatok legrövidebb száma.
- Ha két személy nem kapcsolódik egymáshoz, olyan értéket adj vissza, amely a „nincs ismert kapcsolat” jelentést hordozza.
A tényleges megvalósítást nézd meg a tesztesetekben.
Példa
Adott a következő családfa:
┌──────────┐ ┌──────────┐ ┌───────────┐
│ Helena │ │ Erdős ├─────┤ Shusaku │
└───┬───┬──┘ └─────┬────┘ └────┬──────┘
┌───┘ └───────┐ └───────┬───────┘
┌─────┴────┐ ┌────┴───┐ ┌─────┴────┐
│ Isla ├─────┤ Tariq │ │ Kevin │
└────┬─────┘ └────┬───┘ └──────────┘
│ │
┌────┴────┐ ┌────┴───┐
│ Uma │ │ Morphy │
└─────────┘ └────────┘
Tariq és Uma között az elkülönülési fok 2 (Tariq → Isla → Uma).
Isla és Kevin között nincs ismert kapcsolat, mivel az adott adatokban nincs összeköttetés.
Uma és Isla között az elkülönülési fok 1.
Isla és Tariq testvérek, az elkülönülési fokuk 1.
Hasonlóképpen ez a megvalósítás 2-es elkülönülési fokot adna meg közötted és az apád fivére között.
