104 - Obdlznik

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3
Obtiažnosť:

Ľahká

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Studenti 3. rocnika PF UPJS dostali na statnej skuske z informatiky tento priklad. Mnohi s nim mali velke problemy a nepodarilo sa im ho ani za 90 minut vyriesit. Snad budete mat viac stastia.

Uloha

Vasou ulohou je najst obdlznik s najmensim obsahom, ktoreho steny su rovnobezne s osami pravouhlej suradnicovej sustavy a ktory obsahuje (ci uz vo vnutri, alebo na stenach) vsetky na vstupe zadane body. Body maju len celociselne suradnice a moze ich byt naozaj vela. Suradnicova sustava je ortogonalna so stredom v bode [0,0] pricom suradnica X sa zvacsuje smerom do prava a suradnica Y smerom hore.

Vstup

Prvy riadok vstupu obsahuje prirodzene cislo N, 1 ≤ N ≤ 1000000. Dalsich N riadkov obsahuje po dve cele cisla X,Y, -1000000 ≤ X,Y ≤ 1000000, suradnice bodov. Je mozne, ze na vstupe sa objavia aj body s rovnakymi suradnicami.

Vystup

Vypiste 4 cisla X1,Y1,X2,Y2 oddelene medzerami, suradnice laveho horneho a praveho dolneho rohu najmensieho obdlznika obsahujuceho vsetky zadane body.

Priklad

Vstup:

Vystup:

0 5 5 0

Problem by Samuel BWPOW Kupka and Skuskova komisia UPJS

Tréningové príklady