→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3757 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 171 |
| 2 | awoo | 165 |
| 3 | adamant | 164 |
| 4 | TheScrasse | 159 |
| 5 | maroonrk | 155 |
| 6 | nor | 154 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 02.06.2024 09:23:59 (l2).
Десктопная версия, переключиться на мобильную.
При поддержке
You need to inscribe the Steiner inellipse.
I read about Steiner inellipse but i don't figure out how to solve that problem. Triangle's area could be found by Heron formula and the Elipse area is pi/(3 sqrt(3)) of that one. Elipse area beside could be calculated as pi*a*b where a is major semi-axis and b minor semi-axis. Steiner inellipse say that the elipse is tangent at the middel point of the three sides. The center of the Elipse is the baricenter of the triangule.
Please help. Thanks
I can teach you my dear ~~~~^_^
You can use coordinate transformation to get equilateral triangle from the given, and according to sample the answer for equilateral triangle is circle. As I remember, this task or similar was discussed in CF recently.
Coordinate transformation? Where do i can read about ir? thanks
Any book about linear algebra.
There is a way to find focuses of Steiner ellipse: Marden's_theorem. After that you can find R, for example, from this fact: Steiner ellipse is tangent to the sides of triangle at their midpoints. Simply put midpoint of any side into ellipse equation.