Masala #0225

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 60 %
4.2 (Baholar 10)
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 mm 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 mm masofa bilan nn kun hudud belgilashadi. nn kundan keyin hudud jamoaga torlik qilib qoladi. Endi ular hudud belgilashni yy masofa bilan boshlab xx kun davomida hududni kengaytirib boradi. 1 - kun ular yana o`z uylaridan quyosh botadigan tomonga yy 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 va xm, n, y \space\text{va}\space x sonlari 1 ta qatorda. (hudud kengayishi uchun m<ym<y; bu masalani ancha osonlashtiradi);


Chiquvchi ma'lumotlar:

Masala javobi 10210^{-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