编程题
### 问题描述 农场上突然爆发了大火,小齐的奶牛们纷纷赶来试图扑灭火势!农场可以看作一个 $10 \times 10$ 的网格,其中的字符表示不同的元素。字符 $B$ 代表着谷仓,它已经起火了。字符 $L$ 代表湖泊,而 $R$ 代表大石头。 奶牛们希望形成一个“桶接力队”,站在湖泊和谷仓之间的路径上,以便它们可以顺着路径传递水桶来帮助扑灭火势。水桶只能在奶牛们在北、南、东、西四个方向上紧邻的情况下传递。对于靠近湖泊的奶牛来说,只有在紧邻湖泊的情况下,她才能从湖泊取水。同样,对于靠近谷仓的奶牛来说,只有在紧邻谷仓的情况下,她才能向谷仓扔水桶。 请帮助确定形成一个成功的桶接力队所需的最小奶牛数量,奶牛不能站在有大石头的方格上,且谷仓和湖泊保证不会紧邻彼此。 ### 输入格式 包含 $10$ 行,每行有 $10$ 个字符,描述农场的布局。 ### 输出格式 输出一个整数,表示形成一个可行的桶接力队所需的最小奶牛数量。 ### 样例输入 ``` .......... .......... .......... ..B....... .......... .....R.... .......... .......... .....L.... .......... ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 保证农场的大小为 $10 \times 10$ 的网格,湖泊和谷仓之间的距离不会小于 $3$。
查看答案
赣ICP备20007335号-2