Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714440

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

281. Eng yaqin ikki nuqta
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Teksilikda dekart koordinatalar sistemasida n ta nuqta ozining koordinatalari orqali berilgan. Sizning vazifangiz ulardan orasidagi masofa eng yaqin bolgan ikki nuqtani topish.

Kiruvchi malumotlar

Birinchi qatorda n butun soni nuqtalar soni berilgan(2n500). Keyingi n ta qatorda har birida ikkita sondan har bir nuqtaning x va y koordinatalari bitta probel bilan ajratib berilgan. Koordinatalar butun va modul jihatdan 106 dan oshmaydi.

Chiquvchi malumotlar

Birinchi qatorda bitta sonni eng yaqin ikki nuqta orasidagi masofani 10-4 aniqlikda chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

2

1 1

1 1

0.0000

2

4

6 9

3 0

2 4

7 5

4.1231

 

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (2) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(201) Barcha urinishlar(460)