>>143308676 (OP) > После 300 поста - решение. Доказательство того, что решений нет с помощью теории графов - весьма сложно даже для студента. Так что съеби нахуй.
задача не решается. Тут 100% подвох типа школьнического говнища БЛЯЯ ЭТО ОКНА А НЕ ДВЕРИ БЛЯЯЯ ТУТ НЕТ ДВИРЕЙ ВООБЩЕ ИДИТЕ НАХУЙ БЛЯЯЯ МОЖНО ПОРТАЛЫ СТАВИТЬ ОП иди просто нахуй
1. В условии не сказано, что считать дверью. 2. В условии не сказано, что нельзя пересекать дверь (чем бы она не была) более двух раз. 3. В условии не оговорены параметры проводимой линии.