Državno prvenstvo, 2. dan natjecanja, 1. svibnja 1997.
ZADATAK 1 - SLAVKO
60 bodova

Bili jednom Mirko i Slavko, dva najbolja prijatelja. Kako su bili pomalo asocijalni (nisu voljeli društvo, disko, burek ni masnu lepinju), povremeno su jedan drugome zadavali razne igre inteligencije i neinteligencije. Jednoga dana dođe Mirko, inače najveći liftofobičar u kvartu, sav znojan od penjanja na 15. kat gdje je živio dragi mu prijatelj i zada Slavku jedan krasan zadatak.
Kaže Mirko : "Gle, Slavko ! Na ovom komadu papira sam nacrtao koordinatni sustav i u njemu puno točaka. Ajde nađi dvije najbliže točke i izračunaj koliko su međusobno udaljene."
Kaže Slavko : "To te ja pitam, kume ! Da konačno izbacim iz sebe ovaj nemir koji me pere cijelo jutro. Evo, dok ti pogledaš Marisol, ja ću to riješiti pa možemo zajedno pogledati i ostale serije na HTV-u."
Slavko izvadi ravnalo, trokut, šestar i sekstant iz aktovke, krene na posao, ali nakon nekog vremena počele točkice Slavku pred očima plesati i boju mijenjati.
Spasimo Slavka od intelektualnog kratkog spoja i riješimo umjesto njega ovaj zadatak.

ULAZNI PODACI

Ulazni podaci se nalaze u tekstualnoj datoteci SLAVKO.DAT.
U prvom redu datoteke se nalazi prirodni broj N, manji ili jednak od 15,000, broj točaka na papiru. U drugom redu se nalazi prirodni broj M, manji ili jednak od 30,000, maksimalna koordinata svake točke. U sljedećih N redova se nalaze koordinate za svaku pojedinu točku tj. dva cijela broja odvojena razmakom; svaki od tih brojeva je veći ili jednak od nule i manji ili jednak od M.

IZLAZNI PODACI

Na ekran je potrebno ispisati udaljenost između dvije najbliže različite točke. Ukoliko ta udaljenost nije cjelobrojna, potrebno ju je ispisati s točnošću od dvije decimale.

PRIMJER

SLAVKO.DAT
3
5
0 1
2 1
1 2

Ispis na ekran
1.41

Program mora generirati rješenje unutar 5 sekundi.
Program snimiti pod imenom SLAVKO.C, SLAVKO.PAS ili SLAVKO.BAS i SLAVKO.EXE u direktorij C:\DMIH\SLAVKO i na disketu.