Шар в лабиринте
Отправить решение
Решать в редакторе
Сложность:
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
Комментарии