ACMP 567

Ссылка на задачу

• ACMP #567 — Упаковка подарка

Похожие задачи

• Интернет-олимпиада 19.11.2005, усложнённый уровень, C

Комментарии

Круговой сектор задаётся величинами угла и радиуса. Определить функции, возвращающие длину и ширину сегмента, повёрнутого на заданный угол ψ относительно оси Ox.

Определить отрезок монотонности функций длины и ширины от угла ψ (длина уменьшается, ширина увеличивается, или наоборот): для φ ≤ π / 2 — [0, π / 2], для π / 2 < φ ≤ π — [(π - φ) / 2, π / 2], для остальных φ — [π - (φ - π) / 2, π - (φ - π) / 2 + π / 2].

Бинарным поиском определить искомый угол ψ, вычислить длину.