持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第22天，点击查看活动详情。

水桶传递队列

题目描述

农场上起火了，奶牛们正在紧急赶去灭火！

农场可以用一个像这样的 10×1010×10 的字符方阵来描述：

..........
..........
..........
..B.......
..........
.....R....
..........
..........
.....L....
..........

字符’B’表示正着火的牛棚，字符’L’表示一个湖，而字符’R’表示农场上的一块巨大岩石。

奶牛们想要沿着一条湖到牛棚之间的路径组成一条“水桶传递队列”，这样她们就可以沿着这条路径传递水桶来帮助灭火。

当两头奶牛在东南西北四个方向上相邻时水桶可以在她们之间传递。

湖边的奶牛也是如此——奶牛只能在紧挨着湖的时候才能用水桶从湖里取水。

类似地，奶牛只能在紧挨着牛棚的时候才能用水去灭牛棚的火。

请帮助求出奶牛们为了组成这样的“水桶传递队列”需要占据的’.’格子的最小数量。

奶牛不能站在岩石所在的方格之内，此外保证牛棚和湖不是相邻的。

输入格式

输入包含 1010 行，每行 1010 个字符，描述这个农场的布局。

输入保证图案中恰有一个字符’B’、一个字符’L’以及一个字符’R’。

输出格式

输出一个整数，为组成一条可行的水桶传递队列所需要的奶牛的最小数量。

输入样例：

..........
..........
..........
..B.......
..........
.....R....
..........
..........
.....L....
..........

输出样例：

7

样例解释

在这个例子中，以下是一个可行的方案，使用了最小数量的奶牛（7）：

..........
..........
..........
..B.......
..C.......
..CC.R....
...CCC....
.....C....
.....L....
..........

代码

#include<bits/stdc++.h>
using namespace std;
char s[11];
int sx,sy,ex,ey,rx,ry;
int main()
{
    for(int i=1;i<=10;i++){
        cin>>s+1;
        for(int j=1;j<=10;j++){
            if(s[j]=='R')rx=i,ry=j;//记录牛棚的x,y坐标
            else if(s[j]=='B')ex=i,ey=j;//记录石头的x,y坐标
            else if(s[j]=='L')sx=i,sy=j;//记录湖的x,y坐标
        }
    }
    int ans=abs(sx-ex)+abs(sy-ey)-1;
    if((rx==sx&&sx==ex&&!(sy<ry^ry<ey))||(ry==sy&&sy==ey&&!(sx<rx^rx<ex)))ans+=2；
    cout<<ans;
}