Programiranje 1 (23/24)

Oddelek za gospodarstvo in motorni promet MOL ve povedati, da so kolesarske poti v Ljubljani višek udobja in varnosti ter da jih uporabljajo tudi njihovi uslužbenci. Zato bodo v začetku aprila vsi zaposleni, ki imajo kolo in si upajo z njim voziti po Ljubljani, prišli v službo s kolesom. Žal pa se je izkazalo, da nobeden od njiju nima vseh potrebnih veščin, zato bo morda potrebno (začasno) odstraniti kako oviro ali popraviti kako stezo.

Napisati bo potrebno dve funkciji.

• Argumenti obeh so enaki. Prvi argument je zemljevid, katerega ključi so povezave (pari križišč), vrednosti pa množice veščin, ki jih povezava zahteva. Drugi argument je množica veščin, ki jih obvlada uslužbenec MOL.
• Obe morata spreminjati množice v prejetem slovarju.
• Funkciji ne smeta vračati nobenega rezultata.

Napiši funkcijo poenostavi(zemljevid, vescine), ki spremeni zemljevid tako, da ga bo lahko prevozil uslužbenec, ki obvlada le podane veščine. Z drugimi besedami, funkcija mora spremeniti množice tako, da bodo vsebovale le še veščine, ki jih najdemo med veščinami v množici, podani z drugim argumentom.

Če imamo

zemljevid = {
    ('A', 'B'): {'gravel', 'trava'},
    ('A', 'V'): {'pešci', 'lonci'},
    ('B', 'C'): {'bolt', 'lonci'},
    ('B', 'V'): set(),
    ('C', 'R'): {'pešci', 'stopnice', 'lonci'}}

ga klic poenostavi(zemljevid, {"gravel", "lonci", "pešci"}) spremeni v

{
    ('A', 'B'): {'gravel'},
    ('A', 'V'): {'pešci', 'lonci'},
    ('B', 'C'): {'lonci'},
    ('B', 'V'): set(),
    ('C', 'R'): {'pešci', 'lonci'}}

pri čemer so množice iste kot prej, le drugačne.

Napiši funkcijo odstraniti(zemljevid, vescine), ki spremeni množice tako, da vsebujejo veščine, ki jih je potrebno "odstraniti". Če neka množica vsebuje bolt, pešce in lonce, uslužbenec pa obvlada le lonce in stopnice, mora množica v slovarju po klicu funkcije vsebovati bolt in pešce, torej stvari, ki jih na povezavi ne sme biti, da jo bo uslužbenec lahko prevozil.

Če bi imeli takšen zemljevid kot prej, ga klic odstraniti(zemljevid, {"gravel", "lonci", "pešci"}) spremeni v

{
    ('A', 'B'): {'trava'},
    ('A', 'V'): set(),
    ('B', 'C'): {'bolt'},
    ('B', 'V'): set(),
    ('C', 'R'): {'stopnice'}}