hzCPPOJ

1A救火

时间限制:  1 s      内存限制:   128 MB
提交:55     正确:15     分值:97

题目描述

ZY老师家着火了!

她要去湖里打水来救火,她家附近的地图可以看成一个10*10的网格,她家用字符B表示,湖用字符L表示,地图上有一块大石头,用R表示,空地用字符.表示 ,地图中只有一个B,一个L,一个R,现在ZY老师从家里出发,问最少要经过多少个空地(即字符. )才能到达湖,她只能向上向左向右向下,而且不能经过石头。

输入

共10行,每行10个字符,表示地图。

输出

一个整数,表示至少经过多少个空地。

样例

样例输入:
.......... .......... .......... ..B...... ........... .....R.... .......... .......... .....L.... ..........
样例输出:
7

提示

一种可行的路径如下(经过的空地用C标出)

..........

..........

..........

..B.......

..C.......

..CC.R....

...CCC....

.....C....

.....L....

..........

提交人

AmberXie

来源/分类