Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

290. Chumoli va daraxt
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Chumoli (x1,y1) nuqtada turibdi. Uning uyasi (x2, y2) nuqtada joylashgan. U uyiga bormoqchi. Lekin markazi (0, 0) nuqta, radiyusi r ga teng, balandligi juda katta bolgan silidrik daraxt bor. Agar chumoli daraxtga togri kelib qolsa uni aylanib otishga togri keladi. U qanday eng qisqa masofa yurib uyiga bora oladi?

Kiruvchi malumotlar

Birinchi qatorda beshta butun x1, y1, x2, y2, r sonlari bitta probel bilan ajratib berilgan(-104≤x1,y1,x2,y2≤104, 1≤r≤104). Nuqtalarning hech biri daraxt ichkarisida bolmasligi kafolatlanadi.

Chiquvchi malumotlar

Birinchi qatorda bitta sonni minimal masofani 10-4 aniqlikda chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

5 6 -1 4 3

6.3246

2

5 6 -3 -2 3

12.4781

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(88) Barcha urinishlar(204)