Задача: выйти из лабиринта при условии что нельзя пересекать подряд линии одного цвета (красная-красная, зеленая-зеленая). За черную линию выходить нельзя
>>234446811 >>234447194 Хуесосина залупорылая, ты видимо очком читаешь условие? Где сказано, что нельзя вернуться назад или нельзя проходить уже пройденые линии? Умойся стекломомем, червяк.
если вдруг кто не шарит: загадка -- старейшая "нерешаемая головоломка". оригинальная форма у неё даже ещё проще, как и суть -- без чередования цветов и говна: начинать где угодно, заканчивать в начальной точке, пересекать одну "стенку" лишь раз. Ещё раз: загадка нерешаемая, бросайте тратить время
>>234446186 (OP) штош, давайте порешаем. у нас есть некая "комната", прямоугольник с некоторыми отрезками примерно трех видов, которые имеют разный смысл. а именно, через черный ходить нельзя, проход через красный запрещает нам красный. то есть обратно нельзя. звучит как какой-то ориентированный граф
>>234471883 по сути у нас есть два режима перемещения, "можно через красные" и "можно через зеленые", которые переключаются переходом через люнию. то есть можно взять два листа накрытия комнаты каждый со своими стенами и дверями и склеить их между собой по линиям. получится какое-то многообразие, но оно нам все равно по большому счету будет не нужно.
>>234471962 теперь давайте возьмем точку из наружи, назовем ее 00 и начнем ходить по лабиринту. когда мы проходим через линию нас уносит на другой логический этаж, где свои стены и можно идти дальше.
Задача не решаема. допустим будем решать не с входа а с выхода, на выходе мы имеем зеленую линию, то есть из нее нам можно либо в левую комнату либо в ту что по центру Левая комната отпадает. остается центральная. заходим в нее, из нее у нас путь только обратно, в главную Г образную комнату , откуда нам путь куда ? - опять в центральную комнату. Блуждать через левую нет смысла, если оп долбоеб и не уточнил в шапке что нельзя проходить через одну черту 2 раза.
А теперь на секунду представим, что этот тред был создан с одной целью - набрать побольше постов от пользователей. Дается задача, но специально упускается часть условия задачи, что с первого взгляда похоже на ошибку. Посетителей, разумеется, хлебом не корми, дай блеснуть компетентностью, и они проглатывают наживку. В итоге тред переполнен постами, свою функцию он выполнил. Будьте умнее