Masala #0224

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %
14

  

Bo’rilar

Siz bilasiz bo`rilar o`z hududlariga ega bo`lishadi, ular bu hududni belgilab chiqadi va himoya qiladi. Biz shuni aniqladik, bo`rilar hududni belgilashda aniq matematik qoidalarga amal qilishar ekan. Bu qoida quyidagicha: 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. Bu masalada siz:  bo`rilar \(n\) kunda egallagan jami hududning yuzasini topishingiz kerak bo`ladi. (yunalish har doim bir tomonga o`zgaradi, yo soat strelkasi buyicha yoki unga qarshi. Buni farqi yo`q. buni 1-marta yani 120 gradusga bo`rilyotganda tanlanadi).


Kiruvchi ma'lumotlar:

Bitta qartorda \(m\) va \(n\)


Chiquvchi ma'lumotlar:

\(n\) kunda egallangan umumiy maydon \(10^{-2 }\) aniqlikda


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