贝茜喜欢她的草地,喜欢吃草,经常匆匆赶到谷仓过夜。她把牧场分割成一条直线。R(1<=R<=100)行和C(1<=C<=100)列的网格,以及
把广场标为草或岩石甚至去那些广场)。贝茜从地图上的某个位置开始,她想一口一口地咀嚼着去谷仓的路。
给你一个n*m的矩阵,每个位置只可能是“*”,“.”,“B”或者“C”,其中“*”表示是石头不能走,“.”表示草地可以走,问从“B”走到“C”至少需要走多少步
5 6
B...*.
..*...
.**.*.
..***.
*..*.C
9
Map Optimal Munched Route 1 2 3 4 5 6 <-col 1 2 3 4 5 6 <-col 1 B . . . * . 1 B m m m * . 2 . . * . . . 2 . . * m m m 3 . * * . * . 3 . * * . * m 4 . . * * * . 4 . . * * * m 5 * . . * . C 5 * . . * . m