19 подписчиков

F. Космические Рейнджеры

13 ноября 201913 ноя 2019

2 мин

Оглавление

Формат ввода
Формат вывода
Пример 1:

В параллельной вселенной человечество научилось путешествовать к соседним звёздам.
Для этого построили «Звёздные ускорители» (ЗУ), которые могут перебрасывать корабль на несколько световых лет в одну из четырёх сторон (вперед/назад/вправо/влево). Да, параллельная вселенная двухмерная, не спрашивайте.

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

Вы попали в эту вселенную и только что купили себе новенький космический корабль с последней версией местных звёздных карт.
Интерфейс заботливо показывает вам фрагмент галактики с проложенным по нему оптимальным маршрутом.

К сожалению, в очередном обновлении разработчики допустили ошибку, из-за чего модуль расчёта пути сломался.
Вам предстоит починить его.

В качестве решения этого задания отправьте файл .js, в котором объявлена функция pathFinder:

function pathFinder(input) {
// ...
}

Формат ввода

В параметре input в функцию pathFinder приходит строка следующего формата:

<x1>:<y1> — начальная координата пути, например, 0:2
<x2>:<y2> — конечная координата пути, например, 8:7
<map line> — строка карты выражена последовательностью цифр от 0 до 9

Каждая цифра на карте - это то, на сколько шагов можно переместиться из этой точки. Например, из точки с значением 1 можно перейти только на соседние 4 точки.
Количество цифр в каждой строке карты одинаковое.
Количество строк на карте совпадает с количеством цифр в строках.
Максимальный размер карты: 40 x 40.

Формат вывода

Функция должна вернуть массив со списком оптимальных путей.
Порядок оптимальных путей в массиве не важен.
Пустой массив, если невозможно добраться до конечной точки.