Forum - pitanja i odgovori

Najkraći put oko pravougaonika

Najkraći put oko pravougaonika

napisao/la Marina Svicevic -
Broj odgovora: 0

§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.

Ulaz
  • 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.
Izlaz
  • 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