Решение для двойственной задачи будет 84:46. После замены точек на прямые и наоборт получится N=46 L=84.
Приблизительная схема такая.
1) Строим для двойственного решения матрицу инцедентности точек прямым. Получается двудольный граф.
2) Далее в этой матрице точки считаем прямыми, а прямые точками. Строим по этой матрице решение с координатами. Моя процедура поворота параллельных прямых должна справится с этой задачей. Если ничего с двойственностью не напутал.
У меня была такая реализация, там искать не проще, чем в прямом случае.
Дык решение для двойственной задачи я уже нашел! Осталось по решению для двойственной задачи построить решение для конкурса.
Оптимизма добавляют контрольные цифры рекордов:
N=46 L=84(83)!
N=52 L=105(100)!
N=59 L=128(123)!
Вполне вписываются в рекорды полученные участниками конкурса. В скобках рекорд в конкурсе.