Masala #1071
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.
Kirish faylida yagona natural son, R\((1 \le R \le 10000)\) aylana radiusi.
Chiqish faylida Odatiy geometriya va Robotoyning geometriyasi bo'yicha aylana bilan chegaralangan soha yuzlarini chop eting. Bunda xatolik \(10^{-5}\) dan oshmasin.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
3.141593 2.000000 |
Telegram kanalimizga obuna bo'ling