Napíš programÚloha 4/4Stredná30 XP

Obdĺžnik okolo bodov

Zadanie

Napíš funkciu obal(body), ktorá dostane neprázdny zoznam bodov ako n-tíc (x, y) a vráti najmenší obdĺžnik so stranami rovnobežnými s osami, ktorý obsahuje všetky body. Obdĺžnik vráť ako dvojicu rohov ((x_min, y_min), (x_max, y_max)).

Napríklad obal([(1, 5), (4, 2), (3, 8)]) vráti ((1, 2), (4, 8)).

Príklady

Volanie

print(obal([(1, 5), (4, 2), (3, 8)]))

Očakávaný výstup

((1, 2), (4, 8))

Po odoslaní riešenie overí ešte 5 skrytých testov: jeden bod, záporné súradnice, body na jednej priamke, desatinné súradnice, minimum x a y z rôznych bodov.

Potrebuješ vedieť

Python sa spustí pri prvom spustení kódu.

def obal(body):
    pass
# Kód pod touto podmienkou sa spustí, keď program spustíš ty. Testy ho preskočia
# a tvoje funkcie zavolajú priamo.
if __name__ == "__main__":
    print(obal([(1, 5), (4, 2), (3, 8)]))

Ctrl+Enter spustí program. Tab odsadí riadok. Esc a potom Tab opustí editor.

Vstup (stdin)

Každý riadok = jedno volanie input().

Výstup

Nápovedy

Najprv to skús bez nápovedy. Každá nápoveda prezradí o niečo viac - a trochu zníži odmenu.

Bez prihlásenia sú nápovedy zadarmo - ale ani XP sa neudeľujú.

Riešenie

Riešenie sa odomkne po poslednej nápovede.