Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714441

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1174


So'ngi izohlar

196. Havfli zona-2
Vaqt limiti: 2 sekund
Xotira limiti: 64 MB

Yoldosh bilan Shavkat ortasidagi kurash davom etmoqda. Kurash maydoni endi dekart koordinatalar sistemasiga kochdi. Yoldosh A nuqtada turibdi, u B nuqtaga bormoqhi. Lekin maydonda qavariq kopburchak shaklidagi Shavkatning hududi bor. Bu hududdan otish Yoldosh uchun juda havfli. Yoldosh B nuqtaga iloji boricha tezroq borishni va bunda Shavkatning hududiga qadam bosmaslikni hohlaydi. Bu eng qisqa yolni topishda unga yordam bering.

Kiruvchi malumotlar

Birinchi qatorda n butun soni kopburchak uchlari soni berilgan(1≤n≤105). Keyingi n ta qatorda kopburchak uchlari koordinatalari xi va yi lar beriladi. Oxirgi qatorda A nuqtaning xa,ya va B nuqtaning xb,yb koordinatalari bitta probel bilan ajratilgan holda berilgan. Barcha koordinatalar butun va modul jihatidan 109 dan oshmaydi. Kopburchak qavariq va koordinatalari soat strelkasiga qarama-qarshi yonalishda berilgan. A va B nuqtalar kopburchakga tegishli emas.

Chiquvchi malumotlar

Eng qisqa masofani 10-3 aniqlikda chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3

0 0

1 0

1 1

0 -1 1 2

3.236

2

3

0 0

1 0

1 1

0 -1 -1 -1

1.000

 

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(6) Barcha urinishlar(24)