s02179. 地图寻路 未做

小杨拿到一张 $n\times m$ 的地图：. 是空地、# 是障碍。他要从左上角 $(1,1)$ 走到右下角 $(n,m)$，每步只能向上、下、左、右走一格，不能穿过障碍，也不能走出地图。求他最少要走多少步。数据保证这两个格子都是空地，而且互相可达。

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

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

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