Iskanje Marsovcev

Naloga se navezuje na iskanje Marsovcev izpred treh tednov. Nekatere naloge so enake, druge drugačne, bistvo pa je, da vse funkcije delujejo tako, da naloge rešimo z uporabo izpeljanih seznamov, množic, generatorjev... Vse funkcije smejo torej vsebovati le return z ustreznim izrazom. Ničesar pred tem. V dodatnem delu pa lahko funkcijo začnete s klicem funkcije vsebovanost. Glej vzorec v testih.

Obvezni del

• povrsina(krogi) vrne skupno površino (= vsoto površin) vseh krogov.
• vecjih_od(krogi, n) vrne število krogov, katerih polmer je večji ali enak n.
• sredisca_med(krogi, x0, y0, x1, y1) vrne množico trojk (x, y, r), ki predstavljajo kroge, kateri središča ležijo znotraj pravokotnika, katerega levo gornje in desno spodnje oglišče sta (x0, y0) in (x1, y1). (Predpostaviti smeš x0 < y0 in x1 < y1).
• naj_polmer(krogi) vrne največji polmer kroga v seznamu krogi.

Dodatni del

• Pravilo je enako kot pred tremi tedni

  • Krog, ki vsebuje dva kroga, tadva pa ne vsebujeta drugih krogov, je ptič.
  • Krog, ki vsebuje en krog ali pa več kot dva kroga, pri čemer ta krog oz. krogi ne vsebujejo drugih krogov, je letalo.
  • Vsi ostali krogi so marsovci.

  Ta pravila se seveda nanašajo na zunanje kroge, torej kroge, ki niso vsebovani v nobenem drugem krogu.

  Napiši funkcije ptici(krogi), letala(krogi) in marsovci(krogi), ki vrnejo množice koordinat središč vseh ptičev, letal in marsovskih ladij.

  Na začetku funkcije smeš poklicati vsebovanost, kot je že nakazano v datoteki s testi.

  Pred tremi tedni so testi sestavili velike sisteme krogov. Tokrat jih ne, torej ne bo prehudo, če bodo nekatere funkcije malo počasnejše.

Še bolj dodatni del

Tole ni težko, morda je celo lažje od dodatnega dela.

Napiši funkciji

• notranji(krogi, krog), ki vrne množico krogov, ki se nahaja znotraj podanega.
• je_zunanji(krogi, krogi), ki pove (True ali False) ali je podani krog zunanji ali ne.

Za tidve funkciji ni testov. Pač pa se lahko, ko ju napišeš, znebiš funkcije vsebovani in iz funckij ptici, letala in krogi kličeš tidve funkciji.