W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Pan Jan jest właścicielem sadu, w którym rosną piękne jabłonie. Aby zabezpieczyć swoje zbiory jabłek, chciałby on ogrodzić sad prostokątnym płotem.
Dla uproszczenia każdą z jabłoni utożsamiamy z pewnym punktem na płaszczyźnie. Płot ma mieć kształt prostokąta o bokach równoległych do osi prostokątnego układu współrzędnych. Koszt postawienia płotu zależy od jego długości. Pomóż Panu Janowi wyznaczyć prostokątny płot o minimalnym obwodzie, zawierający wszystkie jabłonie. Napisz program, który wypisze ten obwód.
W pierwszym wierszu wejścia znajduje się jedna liczba naturalna (), oznaczająca liczbę jabłoni. Każdy z kolejnych wierszy zawiera dwie liczby całkowite , (), oddzielone pojedynczym odstępem i oznaczające współrzędne -tej jabłoni. Żadne dwie jabłonie nie znajdują się w tym samym punkcie.
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę naturalną oznaczającą minimalny obwód prostokąta o bokach równoległych do osi układu współrzędnych, w którym mieszczą się wszystkie punkty podane na wejściu. Każdy punkt musi leżeć we wnętrzu bądź na brzegu prostokąta. Możesz założyć, że wynikowy prostokąt będzie miał dodatnie pole.
Dla danych wejściowych:
5 2 1 4 3 5 4 1 4 4 2
poprawną odpowiedzią jest:
14