Всем привет ,есть задача ! Как решить мне ёё ? Можете сказать алгоритм ?
Пастух Боран не боится оставить своего барана щепать траву в любом месте каменистого поля. Он уверен, что баран всегда найдет самый короткий путь к своему хозяину. Поле, где пасется баран, можно представить прямоугольником, разделенном на квадратные участки со стороной 1 метр. Этот участок или свободный от камней или на нем расположены камни, на которые баран не сумеет забраться. Баран находится на самом левом нижним участке, а Боран на самом правом верхнем участке. Баран может переходить с одного участка на любой соседний участок, если он не занят камнями. А вы сумеете узнать длину самого короткого пути барана к своему хозяину?
Входные данные
В первой строке заданы два натуральных числа N и M (1 <= N, M < 500) – размеры поля (количество строк и столбцов участков поля). В следующих N строках заданы через один пробел M чисел 0 или 1: 0 означает, что соответствующий участок свободен, 1 означает, что на участке находятся камни.
Выходные данные
Одно число – длина кратчайшего пути барана к своему хозяину.
Пример входных данных
6 6
1 1 0 0 1 0
1 0 0 1 1 0
0 1 0 0 0 1
1 1 0 1 1 1
1 1 1 0 1 1
0 0 0 0 1 1
Пример выходных данных
8