0?

2
-1000000000 1000000000
1000000000 -1000000000

Twój program daje wynik 2000000000

Problem leży w algorytmie, tak prosto się nie da. (a na maksymalną odległość da się prosto zrobić)
Co prawda, od początku nie miałem wątpliwości, jak również byłem przekonany, że wystarczą 4 skrzyżowania do wykazania błędu, ale już znalezienie dobrego przykładu zajęło mi trochę czasu

program + dane13

Ja dodałbym do tego jeszcze kilka uwag:

1. Zmienne globalne są BEE
2. Oj nie tak, nie tak, panowie: long long int x[n],y[n]; to się nie tak robi.
3. Własny quick_sort? A przecież używasz STL <-- include `<algorithm>`
4. Podobnie absval, minimum, maximum.
5. Nazwa zmiennej powinna być samomówiąca do czego służy, np.: max_dx, maxDX, lub powinieneś użyć komentarza, opisującego znaczenie i przeznaczenie zmiennej.
6. Albo używaj konsekwentnie polskich nazw - lewa, prawa, srodek, albo angielskich, ale nie mieszanki i polskich i angielskich
7. pivot? not better middle or central, center ...
8. cytując mnie wyciąłeś "wydaje mi się, ..." oraz, że do wczytywania potrzebny jest typ signed - ale int wystarczy, natomiast do obliczeń musi być już pojemniejszy typ, ale możliwe, że unsigned int wystarcza.
9. Liczysz odległości [dist] trochę inaczej niż wydaje mi się, że można, ale i tak wartość twojej zmiennej mx=50000000000000, jest o wiele za duża. Moim zdaniem wystarczy 2000000000, a więc typ int.

AD 2
vector <pair <int, int> > pkt(n)

for (auto &i : pkt);  // auto c++ >= c++11
    cin >> i.first >> i.second;  // first == x; second == y

sort(pkt.begin(), pkt.end()); // sortowanie - domyślne niemalejąco

/// testowanie czy posortowane ;-)
for (auto i: pkt)
   cout << i.first << " " << i.second << endl;

TABLICE tworzyć
można też oczywiście z wykorzystaniem wskaźnika
int *tab = new ...

lub użyć tablicy statycznej:
int tab[2*100000][2]; /// (2 ≤ n ≤ 2*10^5)

lub użyć structury lub klasy
struct pkt {
int x, y;
}

Witam. Stwierdziłem że w tym zadaniu punkty mogą być najbliżej siebie w każdym miejscu układu więc zrobiłem program sprawdzający wszystkie możliwości.
Tu jest Kod4
Niestety sędzia zwraca mi błędną odpowiedź. Mógłbym się spytać gdzie jest błąd?
Pozdrawiam.

a dyskusje powyżej przeczytałeś ? - oczywiście,że nie - nie zadawałbyś tego pytania

wystarczy prosty test, tylko 2 punkty:

2
 1000000000  1000000000
-1000000000 -1000000000

Ideone pokazywał błędny wynik. U mnie ten test przechodzi. Zmiana tablicy na long long int pomogła.
Niestety jest przekroczony limit czasu.