Кратчайший путь

У задачи часто бывает не одно решение. К этой цели ведут два пути: один в обход изгороди сверху, а другой, покороче, снизу. Собака дойдёт до цели по любому, но программы получатся неодинаково хорошими:

• на коротком пути собака делает меньше шагов, поэтому доходит до цели быстрее,
• у программы для короткого пути меньше блоков, поэтому её легче читать и легче искать в ней ошибки.

Программисты проверяют не только то, работает ли алгоритм, но и то, насколько хорошо он работает: сколько шагов делает и какой он длины. Алгоритм, который ищет маршрут в навигаторе, тоже не должен отправлять вас в объезд.

В этом упражнении число блоков ограничено. Над редактором вы увидите, сколько блоков в программе и сколько их может быть самое большее. Блок Старт не считается.