r×c 的迷宫中 . 为通路、# 为墙,从左上角 (0,0) 走到右下角 (r-1,c-1),每步只能上下左右移动到通路格。输出最少步数;无法到达输出 -1。
第一行两个整数 r、c(1 ≤ r,c ≤ 500);接下来 r 行,每行一个长度为 c、仅含 . 和 # 的字符串。保证起点为 .。
一行,最少步数或 -1。