Ответ на пост «А давайте подумаем...»
Короче, всех давеча взбудоражила эта древняя школьная задачка:
Вот максимально наглядное решение этой задачи:
Задача наиболее полно описана тут:
Проведите линию через каждый отрезок так, чтобы она не пересекалась, не прерывалась и дважды по одному отрезку не проходила.
Если кто не знал, то отрезок это прямая ограниченная любыми двумя точками, а не ближайшими.
Вот пример из школьной математики, где основание треугольника AC - вполне себе отрезок, хотя внутри него есть также есть и отрезки AH и HC.
Спасибо за кучу минусов здесь:
Ответ на пост «Головоломка на пересечение»
здесь:
и здесь:
Ответ Valera.vlz в «Головоломка на пересечение»
И да, теория графов - это очень здорово, но в данном случае больше бы пригодилось умение видеть задачу и её условия.
У меня всё. Всем спасибо.
Показать полностью
2
