T567665 走迷宫

一个迷宫由 $R$ 行 $C$ 列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。 给定一个迷宫，求从左上角走到右下角的最短路径的长度。

第一行是两个整数，$Ｒ$ 和 $Ｃ$，代表迷宫的长和宽。（ $1≤ R，C ≤ 40$) 接下来是 $Ｒ$ 行，每行 $Ｃ$ 个字符，代表整个迷宫 空地格子用 `.` 表示，有障碍物的格子用 `#` 表示 迷宫左上角和右下角都是 `.`

一个整数，表示从左上角走到右下角的最短路径的长度，如果走不通则输出 `-1`