Цитата:
Сообщение от leopatra
Суть задания заключается в том, что надо соединить прямыми линиями точки на одной прямой с точками на другой таким образом, чтобы пересечение между линиями было бы минимальным
|
Уважаемый(-ая) Leopatra, ни в коей мере не намереваясь встревать в Ваш с LongCat диалог, я всё-таки позволю себе некоторые разъяснения того, чего, на мой взгляд, от Вас добиваются.
1. "Пересечение между линиями" не может быть ни минимальным, ни максимальным - оно либо есть, либо нет. Возможно, речь идет о минимальном
количестве точек пересечения отрезков? Тогда так и надо писать.
2. Если так, то по какому алгоритму происходит соединение точек? Поясню. Если Вы соедините попарно точки
А - 1
B - 2
C - 3
и т.п., то никаких точек пересечения вообще не будет. Но, очевидно, так нельзя. А как можно? Со сколькими точками нижней горизонтальной прямой должна соединяться каждая точка верхней и наоборот? Чем это регламентируется? Каков алгоритм? Понимаете, пока Вы не проясните эти вопросы, толку всё равно не будет.