Masala #0572

Xotira 10 MB Vaqt 1000 ms Qiyinchiligi 40 %
14

  

Imtihondagi savol

Agronom bo'lishni istagan Hoshimjon maktabni tugatib Samarqand davlat universitetining agronomlik Sample-imagesfakultetiga hujjatlarini topshirdi. Imtihon sanasi ham yetib keldi. U imtihon oson bo'lmasligini bilar edi, shuning uchun imtihongacha Hoshimjon tayyorgarlikni yaxshi bajardi va barcha savollarga javob yozishda qiynalmadi. Imtihondan so'ng u do'stlariga unga berilgan savollardan birini aytdi.

Savol quyidagicha: Koordinatalar sistimasida \(N\) ta \((x, y)\) nuqta beriladi va bu nuqtalarni bir nechtasini tutashtirish orqali ko'pburchak hosil qilish kerak va bu ko'pburchakning perimetiri eng kichik bo'lsin(shuni esdan chiqarmangki barcha nuqtalar kupburchak ichida joylashgan bo'lishi kerak).

Aytingchi siz ham buni uddalay olasizmi?sampli-images


Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida \(N(3\leq N\leq 200000)\) natural soni barcha koordinatalar soni. Keyingi \(N\) ta satrda \(x, y(-10^6\leq x,y\leq10^6)\) \(x,y\in Z\) koordinatalar beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida ko'pburchakning perimetirini \(10^{-9}\) aniqlikda chop eting(kamida uchta nuqta bitta to'g'ri chiziqda yotmasligi kafolatlanadi).


Misollar
# input.txt output.txt
1
4
1 1
5 4
5 1
3 2
12.000000000
2
6
1 1
4 3
5 9
1 8
8 7
3 6
23.991062426
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin