s02179. 地图寻路 未做

一个 $n\times m$ 的地图，. 是空地、# 是障碍，从左上角 $(1,1)$ 走到右下角 $(n,m)$，每步向上、下、左、右走一格（不能穿墙、不能越界）。求最少步数。数据保证 $(1,1)$ 与 $(n,m)$ 都是空地且互相可达。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个字符（. 或 #）。

一行一个整数，最少步数。

• 对于 30% 的数据：$n,m\le 30$
• 对于 60% 的数据：$n,m\le 200$
• 对于 100% 的数据：$n,m\le 2000$