Задача с матрицей

[H[o][o]K]

"Движение плота"
Квадратное озеро, покрытое многочисленными островами, задаётся матрицей, размером NxN. Каждый элемент матрицы - либо символ '#' - решётка, обозначающий остров, либо '0' - ноль, обозначающий участок воды. В верхнем левом углу озера находится квадратный плот размером MхM клеток(попросили сделать 1х1 клетку). За один шаг плот может перемещаться на одну клетку по горизонтали или вертикали.
Составить алгоритм-программу для определения минимального числа шагов, за которое плот может достигнуть правого нижнего угла озера. Входной файл исходных данных содержит числа N и M. В следующих N строках располагается матрица, представляющая озеро. Выходной файл должен содержать единственное число - количество необходимых шагов. Если правого нижнего угла достичь невозможно, то выходной файл должен содеражть число -1(минус один).

Пробовал делать, но на каком-то моменте вошёл в ступор

[kommunist]

Вот посмотри нахождение кратчайшего пути между точками