Najkraći put oko pravougaonika
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 1000 Mb | standardni izlaz | standardni ulaz |
Dat je pravougaonik ABCD čije su stranice paralelne sa koordinatnim osama i tačke P, Q van njega. Odrediti dužinu najkraće linije koja povezuje tačke P i Q i ne sadrži unutrašnje tačke pravougaonika.
U prvom redu koordinate temena jedne dijagonale pravougaonika (ukupno 4 broja).
U drugom redu koordinate tačke P.
U trećem redu koordinate tačke Q.
U svakom redu brojevi su realni i razdvojeni po jednim razmakom.
Jedan realan broj zaokružen na 5 decimala, koji predstavlja najmanju moguću dužinu opisane linije.
Ulaz
izlaz
5 1 2 2
5 3
4 -2
5.16228
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.