问题 W: 贪吃的贝茜

问题 W: 贪吃的贝茜

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

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

[提交][状态]