Здравствуйте, sergey2b, Вы писали:

S>Здравствуйте, __kot2, Вы писали:

S>мне несколько дней назад на позицию системный программист в амер компании дали задачу на 2 часа поозиция на 70-75k в год

S>кто помнит игра трубопровод, надо на поле сделать трубу мак длинны

S>задание было
S>дано поле 20 на 20
S>дан набор труб в том числе и пересечение
S>написать алгоритм генерации трубы максимальной длинны из данны отрезков труб

В том числе и пересечение это как?
Решение в лоб полным перебором со сложностью О(N^2*T!), где N это размер поля, а Т кол-во труб, годится или нет?