Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

666. Minionlar va olov
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Minionlar daryo boyiga dam olishga borishdi. Baliq pishirishyotip, gugurt bilan extiyotsiz muomalada bolishi oqibatida yongin kelib chiqdi. Endi olov tarqalib ketmasdan oldin uni zudlik bilan ochirish kerak. Baxtga qarshi ularning yongin ochiruvchi apparati boshqa yerda qolgan va u bom-bosh. Olov paydo bolgan nuqtdan apparatga borib, uni daryodan suvga toldirib keyin uni yana olov chiqqan nuqtaga olib kelish kerak. Bu ishni esa tezlik bilan bajarish kerak. Shunin uchun bunday harakatdagi eng qisqa yol bilan harakatlanish kerak. Ularga bu eng qisqa yolni topishda yordam bering.

: C:\Users\Azat\Desktop\olov.jpg

:

Kiruvchi malumotlar

Birinchi qatorda daryoga togri chizigiga tegishli bolgan ikki nuqtaning koordinatalari x1, y1 va x2, y2 sonlari beriladi.Ikkinchi qatorda olov paydo bolgan nuqtaning koordinatalari x3, y3 va ot ochiruvchi apparat turgan nuqta koordinatalari x4, y4 sonlari beriladi. Barcha koordinatalar butun va modul jihatdan 106 dan oshmaydi. Barcha nuqtalar har xil va (x3, y3) va (x4, y4) nuqtalari daryoga tegishli emas.

Chiquvchi malumotlar

Bitta sonni eng qisqa yol uzunligini 10-6 aniqlikda chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

1 -2 5 1

2 1 5 -1

7.211103

2

0 0 1 1

1 0 2 1

3.414214

 

Tayyorladi: Azat Yusupov
Online contest#8
Mening urinishlarim(0) Muhokama (2) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(36) Barcha urinishlar(95)