Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP6_2A - Dywan |
Jaś ma już dosyć bałaganu w swoim pokoju i podjął twarde postanowienie o doprowadzeniu go do porządku. Jako, że każdy wielki wyczyn zaczyna się od drobnego kroku - nasz bohater postanowił w pierwszej kolejności zadbać o czystość podłogi. Od ostatniego sprzątania minęło już wiele konkursów programistycznych, tak więc jej stan pozostawia sporo do życzenia. Liczba plam i zabrudzeń przyprawiłaby każdego o ból głowy, ale Jaś ma głowę nie od parady, tak więc błyskawicznie znalazł rozwiązanie! Postanowił, że nie będzie się trudzić czyszczeniem i szorowaniem podłogi. Zamiast tego kupi nowy dywan, pod którym wszelkie nieczystości zostaną skrzętnie ukryte.
Nasz bohater chciałby nabyć dywan jak najmniejszym kosztem, a jak wszyscy wiemy koszt dywanu nierozerwalnie związany jest z jego wielkością. W celu zaoszczędzenia jak największej kwoty nasz bohater postanowił kupić taki dywan, który zakryje wszystkie plamy i jednocześnie jego rozmiar będzie możliwie jak najmniejszy. Jaś spisał współrzędne wszystkich plam, które chciałby zakryć i oczywiście poprosił Cię o napisanie programu! Pomóż mu i napisz program, który na podstawie współrzędnych n plam na podłodze Jasia obliczy pole najmniejszego prostokąta obejmującego swoją powierzchnią każdą z nich.
Wejście
W pierwszej linii wejścia znajduje się jedna liczba całkowita n (2 ≤ n ≤ 106) określająca liczbę plam na podłodze Jasia. W kolejnych n liniach znajdują się po dwie liczby całkowite x i y (-104 ≤ x, y ≤ 104) będące współrzędnymi kolejnych plam. Gwarantujemy, że nie wystąpi sytuacja gdy wszystkie punkty leżą na jednej prostej.
Wyjście
Na wyjściu należy wypisać pole potrzebnego dywanu.
Przykład
Wejście
4 1 1 5 4 3 2 4 1
Wyjście
12
Dodane przez: | Maciej Boniecki |
Data dodania: | 2014-03-14 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 SCM qobi |