Задача про перекрёстки

Описание задачи:

В городке Флойдз-Ноб, штат Индиана, имеется лишь 37 зарегистрированных автомашин, и мэр городка решил назначить своего двоюродного брата Генри Стейблза, большого шутника, известного своей любовью к эксцентричным поступкам, начальником отдела регулирования уличного движения, решив, что тот без труда справится с возложенными на него обязанностями. Вскоре мэр пожалел о принятом решении. Проснувшись однажды утром, жители городка увидели множество новых дорожных знаков. Знаки эти были развешаны так, что движение на некоторых улицах стало односторонним, а повороты на перекрестках — делом весьма сложным и запутанным.

Жители городка были за то, чтобы сорвать все дорожные знаки. Однако начальник полиции — второй двоюродный брат мэра — обнаружил, что водители настолько выходят из себя от такого обилия знаков, что рано или поздно совершают запрещенный поворот, и городская казна получает от штрафов за эти нарушения больше, чем от штрафов за превышение скорости на пригородном шоссе.

Кроме того, жители городка не без злорадства ожидали, как на следующий день, в субботу, через город проследует Мозес Мак-Адам, самый богатый фермер в округе, имевший обыкновение проводить конец недели у себя в загородном доме. Все надеялись позабавиться над Мозесом, полагая, что проехать через город без единого нарушения невозможно. Но Мозес тайком раздобыл план города со всеми дорожными знаками и хорошенько изучил его. Когда настала суббота, он, к удивлению жителей, проехал через весь город без единого нарушения!

Задача про перекрёстки

Решение:



Посмотреть код решения
© Максименко Александр 2010