Can someone explain me how to solve this problem http://poj.org/problem?id=1927 If the length of rope is smaller than the perimeter of circle with radius equal to radius of inscribed circle, we can directly find the answer. But, how to deal with cases when length of the rope is greater than perimeter of such circle and less than perimeter of triangle.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3947 |
| 2 | jiangly | 3734 |
| 3 | Radewoosh | 3646 |
| 4 | jqdai0815 | 3620 |
| 4 | Benq | 3620 |
| 6 | orzdevinwang | 3612 |
| 7 | ecnerwala | 3581 |
| 8 | Geothermal | 3569 |
| 8 | cnnfls_csy | 3569 |
| 10 | ksun48 | 3479 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | awoo | 162 |
| 2 | maomao90 | 160 |
| 3 | nor | 156 |
| 4 | cry | 155 |
| 4 | adamant | 155 |
| 4 | atcoder_official | 155 |
| 4 | -is-this-fft- | 155 |
| 8 | maroonrk | 153 |
| 9 | SecondThread | 147 |
| 10 | Petr | 146 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 24.08.2024 00:17:23 (i2).
Десктопная версия, переключиться на мобильную.
При поддержке
I don't know how to solve this problem. I try to guess.
The shape of the resulting figure looks like an triangle with cutted anlges (by a line perpendicular to it's bisector) and with three circular segments attached to cutted angles. circular segment's radiuses are equal to radius of inscribed circle. Imagine you are inflating the balloon. I suppose after step where perimeter of ballon is equal to perimeter of inscribed circle biggest segment will move towards it's angle. Binary search length of the biggest chord.
I think I was wrong. It seems to me described segments always forms an circle, so the triangles are similar. Second triangle I mentioned is formed from cutted angles.
I think the cutted angle-segments must be part of a circle which should be incircle for a triangle similar to the given triangle and having larger sides. But, I am unable to derive a relation or equation relating these two triangles.
length of the rope is a — a' + b — b' + c — c' + 2*Pi*R'
R' — radius of a circle inscribed in a smaller similar triangle.