ACMP 567

Материал из Олимпиадное программирование в УлГТУ
Версия от 09:48, 16 июля 2015; Ctrlalt (обсуждение | вклад) (Новая страница: «== Ссылка на задачу == * [http://acmp.ru/?main=task&id_task=567 ACMP #567 — Упаковка подарка] == Похожие задачи =…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

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

Комментарии

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

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

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