Шар в лабиринте


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Шар в лабиринте

Лабиринт — таблица h × w: . — пусто, # — стена. Шар стартует в клетке (x₁, y₁). За один бросок он выбирает одно из четырёх направлений и катится по пустым клеткам, пока не упрётся в стену или границу, и останавливается в последней клетке перед ней. Длина броска — число пройденных клеток. Найдите наименьшую суммарную длину бросков, после которых шар остановится в клетке (x₂, y₂) (пролёт через клетку не считается остановкой).

Ввод. В первой строке h, w, x₁, y₁, x₂, y₂ (1 ≤ h· w ≤ 10⁵). Далее h строк по w символов. Обе клетки свободны.

Вывод. Число или -1. Если шар уже стоит в (x₂, y₂), ответ 0.

Пример 1

Ввод

4 5 1 1 4 5
.....
.##..
..#..
.....

Вывод

7

Комментарии

Еще нет ни одного комментария.