ACMP 608

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

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