格子最短路

题目描述

给定一个 n imes m 的网格，. 表示可走，# 表示障碍。你从左上角出发，每步可以上下左右移动到相邻可走格子，求到右下角的最少步数。

输入格式

第一行两个整数 n,m。接下来 n 行，每行一个长度为 m 的字符串。

输出格式

输出一个整数，表示最少步数；若无法到达，输出 -1。

数据范围

1 ≤ n,m ≤ 200。

样例输入

1 1
.

样例输出

0

第一行两个整数 n,m。接下来 n 行，每行一个长度为 m 的字符串。

输出一个整数，表示最少步数；若无法到达，输出 -1。

1 ≤ n,m ≤ 200。