Δύσκολο πρόβλημα από το cmad
Δημοσιεύτηκε: Τρί Δεκ 23, 2008 9:50 pm
Εύκολο μέρος:
Για Ν σημεία στο χώρο, με συντεταγμένες (xi,yi,zi) για 2<=i<=N<=10000, να βρείτε τη μέγιστη απόσταση manhattan μεταξύ δύo σημείων, καθώς και τα σημεία που απέχουν περισσότερο.
Δύσκολο μέρος:
Ο αλγόριθμός σας να τρέχει σε Ο(n).
Αρχείο Εισόδου:
Για Ν σημεία στο χώρο, με συντεταγμένες (xi,yi,zi) για 2<=i<=N<=10000, να βρείτε τη μέγιστη απόσταση manhattan μεταξύ δύo σημείων, καθώς και τα σημεία που απέχουν περισσότερο.
Δύσκολο μέρος:
Ο αλγόριθμός σας να τρέχει σε Ο(n).
Αρχείο Εισόδου:
Αρχείο εξόδου(Έστω τα σημεία i,j απέχουν περισσότερο)input.in
N
x1 y1 z1
x2 y2 z2
.
.
.
xN yN zN
output.out
i
j
d(i,j)