Есть следующая задача. Даны два набора точек (в каждом до 150 штук). Требуется определить, можно ли через точки каждого набора провести ломаные (два набора — две ломаные) так, чтобы они не пересекались.
Что-то не встречали ничего подобного. Может быть у кого-то есть мысли по этому поводу? Буду признателен. Полный перебор не интересен, разве что с очень хорошими эвристиками.
