Задание
Напишите программу или функцию, которая принимает структуру перекрестка и выводит последовательность, в которой будут проезжать транспортные средства.
Выход должен содержать не более четырех строк следующего формата #. x->y\n, где #это номер порядковый номер, за которыми следует точка ., xи yэто символы ["N", "E", "S", "W"]. Они должны быть разделены символами ->. Если вы не возвращаете массив строк, каждая строка должна заканчиваться \n(символ новой строки) или эквивалентна вашей системе.
Ввод должен принимать следующую форму:
- Часть 1: четыре символа, каждый из которых имеет дорогу назначения для исходных дорог в порядке N, E, S, W (по часовой стрелке). Допустимые символы
N,S,W,Eили. Пространство означает, что на определенной дороге нет транспортного средства. Например, строкаS WEозначает, что транспортное средство N желает ехать на юг, космическое означает, что нет транспортногоWсредства E, означает, что S желает ехать на запад,Eозначает, что запад желает ехать на восток. - Часть 2 - пробел или отдельная буква, означающая, какая из машин скорой помощи.
- Часть 3 - два символа, определяющие, какие две дороги имеют приоритет (например,
NEозначает, что север и восток имеют более высокий приоритет, чем юг и запад). Если вам легче, вы можете выбрать менее приоритетные дороги (в этом случаеSW).
В неразрешимой ситуации вам разрешено возвращать однострочную строку, понятную пользователю, например unsolvable, no solutionи тому подобное. Пользователи JavaScript могут принимать встроенную undefinedконстанту.
Это код-гольф, поэтому выигрывает самый короткий ответ в байтах.
Правила дорожного движения
Обратите внимание, что некоторые правила могут не соответствовать правилам дорожного движения вашей страны. Некоторые из них были упрощены, чтобы облегчить задачу. Не используйте этот вопрос в качестве руководства для реальной системы дорожного движения.
- Для вызова вам разрешено использовать только правостороннее движение.
- Транспортная развязка состоит из ровно четырех дорог, которые встречаются в одной точке. Они помечены
N(как «Север»),S,W,E. Эти буквы должны использоваться вместоxиyв приведенном выше примере вывода.
- На каждой дороге не более одного транспортного средства. Не гарантируется наличие транспортного средства на каждой дороге. Каждое транспортное средство может двигаться в любом из четырех направлений, т.е. поверните налево, поверните направо, идите прямо или сделайте разворот .
- Если пути двух транспортных средств не пересекаются (они не сталкиваются), они могут идти в один и тот же момент. Пути не сталкиваются, если два транспортных средства (список может быть неполным, но это намеренно, просто чтобы дать вам подсказку):
- идут с противоположных направлений, и оба идут прямо, или, по крайней мере, один из них поворачивает направо,
- прийти с противоположных направлений, и оба повернуть налево,
- исходить из противоположных направлений, и один из них поворачивает в любом направлении или делает разворот, в то время как другой делает разворот,
- исходить из ортогональных направлений, один слева поворачивает направо, а другой не делает разворот
Некоторые примеры не встречающихся путей ниже. Обратите внимание, что на третьем рисунке любой путь N будет сталкиваться с путем E, даже если N совершит разворот.
- Если два пути сталкиваются, необходимо использовать другие правила. Если два транспортных средства находятся на одной и той же приоритетной дороге (см. Ниже), транспортное средство получает право проезда, которое:
- Это идет от дороги на правой стороне, если они идут с ортогональных направлений
- поворачивает направо, если другой поворачивает налево
- идет прямо или поворачивает направо, если другой делает разворот.
В обоих приведенных ниже примерах транспортное средство E имеет право проезда над транспортным средством S.
В приведенном ниже примере сначала идет W, затем N, затем E и последний идет S.
Для этого конкретного случая вывод вашей программы должен быть:
1. W->S
2. N->S
3. E->S
4. S->S
Все водители используют сигналы поворота и знают, куда все остальные хотят пойти (для простоты мы предполагаем, что можно различить левый поворот и разворот).
Иногда дороги имеют приоритетные знаки, которые важнее, чем приведенные выше правила. Дорога с более высоким приоритетом имеет знак приоритета ( изображение знака приоритета ). Если приоритетная дорога не идет прямо, также используются дополнительные знаки, как этот . Дороги с более низким приоритетом имеют знак выхода или знак остановки (они эквивалентны). Ни одна, ни две разные дороги не будут иметь более высокого приоритета. Пользователь вашей программы должен иметь возможность указать, какие дороги имеют более высокий (или более низкий) приоритет.
- Транспортное средство, которое едет с дороги с более высоким приоритетом, имеет преимущество перед транспортным средством, движущимся с дороги с более низким приоритетом, даже если оно находится на левой стороне.
- Если сталкиваются пути двух транспортных средств, идущих с дорог с одинаковым приоритетом, действуют указанные выше правила правой стороны.
На примере ниже дороги S и W имеют знаки приоритета, что означает, что транспортные средства на N и E должны указывать им путь. Автомобиль S имеет приоритет над автомобилем W, потому что он находится на правой стороне, поэтому идет первым. Затем идет W, потому что он находится на дороге с более высоким приоритетом, чем E. Транспортное средство N имеет право проезда от E, потому что оно находится на его правой стороне. По последнему выходит Э.
Для этого конкретного случая вывод вашей программы должен быть:
1. S->W
2. W->N
3. N->S
4. E->W
- Вполне возможно, что одно (и не более) транспортное средство является транспортным средством скорой помощи , которое имеет приоритет независимо от того, в каком направлении оно идет или куда идет, и с каким знаком оно идет (оно всегда идет первым). Программа должна позволять пользователю вводить, какое транспортное средство является транспортным средством скорой помощи. Учитывая, что в последнем примере N является транспортным средством скорой помощи, N идет первым, затем S, W и как последний E.
Для этого конкретного случая с транспортным средством скорой помощи в N выходные данные вашей программы должны быть:
1. N->S
2. S->W
3. W->N
4. E->W
- Если двум транспортным средствам разрешено ехать в один и тот же момент (их пути не сталкиваются и они не должны уступать дорогу другим транспортным средствам), ваша программа должна это выяснить и вернуть их с одинаковым порядковым номером
В приведенном ниже примере пути N и E, а также E и S или W и E не сталкиваются. Поскольку S должен уступить N, а W уступить S, S не может идти одновременно с E и т. Д. N и E могут. Так что сначала N и E идут вместе, затем идет S, а W как последний.
Правильный вывод вашей программы должен быть:
1. N->W
1. E->E
2. S->W
3. W->N
Вы можете выбрать порядок строк
1(N->W / E->EэквивалентноE->E / N->W)
- Иногда движение может привести к неразрешимой ситуации, которая не позволяет любому транспортному средству ехать. В реальной жизни это решается, когда один из водителей добровольно отказывается от своего права проезда. Здесь ваша программа должна выводить
unsolvableи т. Д., Как указано в первой части вопроса.Ниже приведен пример неразрешимой ситуации. E должен уступить W, W должен уступить S, а S должен уступить E.
