ACMP 608
Перейти к навигации
Перейти к поиску
Ссылка на задачу
Похожие задачи
Комментарии
- Прочитать входные данные;
- Построить множество недопустимых точек (если совпадают противоположные углы двух препятствий);
- Построить множество недопустимых отрезков (если имеют общую часть противоположные стороны двух препятствий);
- Проверить отрезок AB: если он не имеет внутренних пересечений с препятствиями, не содержит недопустимых пересечений и отрезков, то ответ — его середина;
- Построить лучи AC и BC, где C — углы препятствий;
- Для каждой пары (AC, BC), если они пересекаются, найти точку пересечения P и проверить отрезки AP и BP (аналогично (4)). Если подходят, то ответ — P;
- Если подходящих пар лучей нет, то ответ — NO.