Minionlar daryo bo’yiga dam olishga borishdi. Baliq pishirishyotip, gugurt bilan extiyotsiz muomalada bo’lishi oqibatida yong’in kelib chiqdi. Endi olov tarqalib ketmasdan oldin uni zudlik bilan o’chirish kerak.  Baxtga qarshi ularning yong’in o’chiruvchi apparati boshqa yerda qolgan va u bo’m-bo’sh. Olov paydo bo’lgan nuqtdan apparatga borib, uni daryodan suvga to’ldirib keyin uni yana olov chiqqan nuqtaga olib kelish kerak. Bu ishni esa tezlik bilan bajarish kerak. Shunin uchun bunday harakatdagi eng qisqa yo’l bilan harakatlanish kerak. Ularga bu eng qisqa yo’lni topishda yordam bering.

Kiruvchi ma’lumotlar

Birinchi qatorda daryoga to’g’ri chizig’iga tegishli bo’lgan ikki nuqtaning koordinatalari x₁, y₁ va x₂, y₂ sonlari beriladi.Ikkinchi qatorda  olov paydo bo’lgan nuqtaning koordinatalari x₃, y₃ va o’t o’chiruvchi apparat turgan nuqta koordinatalari x₄, y₄ sonlari beriladi.  Barcha koordinatalar butun va modul jihatdan 10⁶ dan oshmaydi. Barcha nuqtalar har xil va (x₃, y₃) va (x₄, y₄) nuqtalari daryoga tegishli emas. 

Chiquvchi ma’lumotlar

Bitta sonni – eng qisqa yo’l uzunligini 10^-6 aniqlikda chiqaring.

Misollar