Tasks:
 
Task DescriptionDiscussion (0)
Task :: Menhetn
Među datim skupom tačaka {(x1, y1), (x2, y2), ..., (xn, yn)} ispisati najmanje menhetn rastojanje među njima.
Menhetn rastojanje između tačaka (a, b) i (c, d) se definiše kao |a - c| + |b - d|.


INPUT:
U prvom redu standardnog ulaza učitava se prirodni broj n (2 <= n <= 1000). U narednih n redova se učitavaju tačke -- u i-tom redu se učitava tačka (xi, yi) (-100000 <= xi, yi <= 100000), gde su xi i yi celi brojevi.

OUTPUT:
U prvi i jedini red ispisati najmanje rastojanje.

Ulaz:
5
1 2
4 2
8 3
9 5
15 11

Izlaz:
3

Objašnjenje:
Među svim parovima tačaka na najmanjem rastojanju se nalaze prva i druga (|1 - 4| + |2 - 2| = 3), i treća i četvrta tačka (|8 - 9| + |3 - 5| = 3).

Ulaz:
2
-1 1
-1 1

Izlaz:
0

Submit Solution
How is your code graded?Old Submission Form
:
:
Available Languages
Serbian
English
Task info
Name:Menhetn
Time:0.1 sec.
Memory:16 MB
#Tests:11
AddedBy: boba5551
Task Ratings
Difficulty:

2.1 (16 votes)
Quality:

4.2 (13 votes)
Acceptance Rate
Recent Submissions
Fastest Solutions
UserTime
bl4ck.c0d3r 0 s.
doctore 0 s.
danilo06 0 s.
Uros94KG 0.015 s.
ervin90 0.015 s.
LethalFAIL 0.015 s.
Mihajlo94 0.015 s.
ascii_nikola 0.015 s.
Aleksandar_sd 0.015 s.
kole95 0.015 s.
Solved By