CP47 · 迷宫最短路

中等图与搜索BFS矩阵时限 1000 ms(参考)
题目描述

r×c 的迷宫中 . 为通路、# 为墙,从左上角 (0,0) 走到右下角 (r-1,c-1),每步只能上下左右移动到通路格。输出最少步数;无法到达输出 -1。

输入描述

第一行两个整数 r、c(1 ≤ r,c ≤ 500);接下来 r 行,每行一个长度为 c、仅含 . 和 # 的字符串。保证起点为 .。

输出描述

一行,最少步数或 -1。