Masala #1071

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Yangi Geometriya

Robotoy hozirgi kunda IMO musobaqasiga tayyorlanmoqda. Shunchalik ko'p tayyoranganligidan u o'z geometriyasiga asos solmoqchi. Uning oddiy geometriyadan farqi shundaki, ikki nuqta orasidagi masofa quyidagicha topiladi:

T1(x1, y1) va T2(x2, y2) nuqtalar berilgan bo'lsin, ular orasidagi masofa:

D(T1,T2) = |x1 - x2| + |y1 - y2|

Aylananing ta'rifi barchaga ma'lum bo'lsa kerak. Aylana deb tekislikdagi biror nuqtadan barobar uzoqlikda yotgan nuqtala to'plamiga aytiladi. 

Sizga aylana radiusi beriladi. Yangi geometriya bo'yicha o'sha aylana bilan chegara yuzasini topuvchi dastur tuzing.


Kiruvchi ma'lumotlar:

Kirish faylida yagona natural son, R\((1 \le R \le 10000)\) aylana radiusi.


Chiquvchi ma'lumotlar:

Chiqish faylida Odatiy geometriya va Robotoyning geometriyasi bo'yicha aylana bilan chegaralangan soha yuzlarini chop eting. Bunda xatolik \(10^{-5}\) dan oshmasin.


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