Masala #0225

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 60 %
14

  

Bo’rilar 2

Bilsangiz bo`rilar jamoa bo`lib yashaydi. Demak ular vaqti - vaqti bilan o`z hududlarini kengaytirib turishga majbur. Hudud belgilash sharti: 1- kuni bo`rilar o`z uylaridan quyosh botadigan tomonga qarab \(m\) masofa yurishadi, tunda ular harakatlanmaydilar, 2 - kuni ular o`z yunalishini 120 gradusga bo`rishadi va o`zi turgan joydan uylarigacha bulgan masofaning yarmiga teng yo`l yurishadi. 3-kunidan boshlab (3-, 4-, 5-, … , n-kuni ham) yunalishni qat`iy 30 gradusga burib o`zlari turgan joydan uylarigacha bo`lgan masofaning yarmiga teng yo`l yurishadi. Ular yurgan yo`l (yani ularning izlari) va ular turgan joydan uylarigacha bulgan eng qisqa yo`l (tog`ri chiziq) bilan chegaralangan hudud bo`rilarning hududi hisoblanadi.  Ular \(m\) masofa bilan \(n\) kun hudud belgilashadi. \(n\) kundan keyin hudud jamoaga torlik qilib qoladi. Endi ular hudud belgilashni \(y\) masofa bilan boshlab \(x\) kun davomida hududni kengaytirib boradi. 1 - kun ular yana o`z uylaridan quyosh botadigan tomonga \(y\) masofa yuradi. 2 - kuni 120 gradus, 3 - kundan boshlab yana 30 gradusdan burilib harakatda davom etadi. Faqat 1 narsani esdan  chiqarmang 2 - marta hudud belgilashda yo`nalish o`zgarmaydi. Yani agar 1- safar soat strelkasi buyicha harakat qilgan bo`lsa 2- safar ham shu yunalishda yurishadi. Sizning vazifangiz shu bo`rilar egallagan maydonni topish.


Kiruvchi ma'lumotlar:

\(m, n, y \space\text{va}\space x\) sonlari 1 ta qatorda. (hudud kengayishi uchun \(m<y\); bu masalani ancha osonlashtiradi);


Chiquvchi ma'lumotlar:

Masala javobi \(10^{-2}\) aniqlikda chiqaring


Misollar
# input.txt output.txt
1
2 2 2 2
0.87
2
2 3 2 3
1.52
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin