Всем доброго времени суток. Ребята, есть задачка: На плоскости задаются 2 множества точек — А и В, |A|=|B|=n. Пусть никакие 3 точки не коллинеарные. Нужно так сформировать пари (a, b), где a — точка из множества А, b — точка из множества B, чтобы никакие 2 отрезки не пересекались. Задача пересечения 2 отрезков всем известная, потому хотелось бы услышать идею именно на счет построения отрезков с такими условиями. Есть тривиальная идея полного перебора (в принципе, здесь бы подошел и бэктрекинг), но хотелось бы узнать, есть ли более оптимальные методы решения. Так же, если на каких-то архивах есть похожие задачки, то хотелось бы узнать их номера. Буду очень благодарен :))).