(08-03-2013 17:31)blind писал(а): Вроде, нет, место ее пересечения - правее стрелки.
Вообще же, тут и начинать линию надо было бы несколько иначе, т.к. "стартовый вариант" рисунка грешит противоречием правилу пересечения сторон - нижняя (горизонтальная) сторона левого верхнего прямоугольника пересечена дважды.
Так было бы корректнее.
А, вообще, условия задачи с недоговоренностью, т.к. одна линия является стороной для нескольких фигур и не дано четкого определения, надо ли ее пересекать в каждом прямоугольнике или достаточно пересечь ее только один раз.
На втором рисунке приведён, просто, пример и стрелкой указана не пересечённая сторона, а начинать можно откуда угодно, хоть с середины, линии тоже могу пересекаться, но одна сторона дважды пересекаться не должна. А линии там не причём - главное пересечь все стороны ОДИН раз. На рисунке получается, я насчитал, 16 сторон - их и надо пересечь только один раз, вот и есть весь смысл этой задачи, но возможно ли это, пока выходит что нет!
Вот как пример ещё один из вариантов, но всё-равно одна сторона не пересеклась!
