Главная / Решение олимпиадных задач по информатике / Определить, пересекаются ли два отрезка [формула].

Определить, пересекаются ли два отрезка math и math.

вопрос

Правильный ответ:

если сумма площадей треугольников math и math равна сумме площадей треугольников math и math, то отрезки пересекаются (иначе - нет)
если большая координата по оси math первого отрезка больше меньшей координаты по оси math втрого отрезка и большая координата по оси math первого отрезка больше меньшей координаты по оси math втрого отрезка, то отрезки пересекаются (иначе - нет)
если площадь четырехугольника math равна произведению длин отрезков math и math, то отрезки пересекаются (иначе - нет)
если отсортированные в порядке возрастания точки по оси math и по оси math чередуются: сначала идет координата конца первого отрезка, затем - координата конца второго отреза, затем - опять первого, затем - второго, то отрезки пересекаются (иначе - нет)
Сложность вопроса
58
Сложность курса: Решение олимпиадных задач по информатике
77
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Зачёт прошёл. Бегу пить отмечать 4 за тест интуит
09 сен 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.