Если сделать небольшой запрос (слегка переделанный) в яндексе то можно найти что то похожее которое возможно помочь сможет =)
Не люблю головоломки так что решать не буду
А так я что то подобное в книжке видел Про головоломки тока искать в лом.
Могу сразу сказать , что мы тут ебёмся с обводом гавнолиний - это БЕСПОЛЕЗНО. Тут как бы 3 варианта для начала , хоть как поменяйте - 1ого доставать не будет
ErrorNeo пару вопросов по правилам проведения линии (ответы на них желательно выложи в первый пост)
1) может ли линия самоналегаться (тогда получится что можно пересечь отрезок как раз саамоналегающейся частью)
2) возможно ли использовать касание к отрезку в одной точке
3) можно ли пересекать узлы и если можно то как считать пересечённые отрезки
4) есть ли ограничения на начало линии и конец
причем придумали то её для детей
йа ипу.. страшно представить ребенка строящего графы, поднимающего факи по алгоритмам логистики и пытающегося это вычислить.
а я сам когда прочел был таким ребенком
хотя тогда было проще) тогда я попыток за 200 убил себе мозг здраво и решил что мне она не позубам (в 9 то лет )