地图最少步数

题目描述

给定一个 n 行 m 列的迷宫，S 表示起点，T 表示终点，. 表示可通过的空地，# 表示墙。每一步可以向上下左右相邻格子移动，求从 S 到 T 的最少步数；若无法到达，输出 -1。

输入格式

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

输出格式

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

数据范围

1 <= n, m <= 500
迷宫中恰好有一个 S 和一个 T

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

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

1 <= n, m <= 500
迷宫中恰好有一个 S 和一个 T