AcWing 1470. 水桶传递队列

AcWing 1470. 水桶传递队列

题目链接

题目描述：
农场上起火了，奶牛们正在紧急赶去灭火！
农场可以用一个像这样的 10×10 的字符方阵来描述：

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

字符’B’表示正着火的牛棚，字符’L’表示一个湖，而字符’R’表示农场上的一块巨大岩石。
奶牛们想要沿着一条湖到牛棚之间的路径组成一条“水桶传递队列”，这样她们就可以沿着这条路径传递水桶来帮助灭火。
当两头奶牛在东南西北四个方向上相邻时水桶可以在她们之间传递。
湖边的奶牛也是如此——奶牛只能在紧挨着湖的时候才能用水桶从湖里取水。
类似地，奶牛只能在紧挨着牛棚的时候才能用水去灭牛棚的火。
请帮助求出奶牛们为了组成这样的“水桶传递队列”需要占据的’.’格子的最小数量。
奶牛不能站在岩石所在的方格之内，此外保证牛棚和湖不是相邻的。

输入格式
输入包含 10 行，每行 10 个字符，描述这个农场的布局。
输入保证图案中恰有一个字符’B’、一个字符’L’以及一个字符’R’。
输出格式
输出一个整数，为组成一条可行的水桶传递队列所需要的奶牛的最小数量。

输入样例：

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

输出样例：

7

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

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

AC代码

//'B'牛棚，'L'个湖,'R'岩石
//因为只有一个障碍物，就两种情况
//1.障碍物不同时与牛棚、湖在同一列或者同一行
//2.障碍物同时与牛棚、湖在同一列或者同一行
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int xb,yb,xl,yl,xr,yr;
    char g[15];
    for(int i=0;i<10;i++)
    {
        cin>>g;
        for(int j=0;j<10;j++)
        {
            if(g[j]=='B') xb=i,yb=j; // 记录牛棚位置
            else if(g[j]=='L') xl=i,yl=j; // 记录湖位置
            else if(g[j]=='R') xr=i,yr=j; // 记录岩石位置
        }
    }
    int res=abs(xl-xb)+abs(yl-yb)-1; //求出牛棚与湖的两点距离
    if(xb==xl&&xl==xr&&(yr-yb)*(yr-yl)<0||yb==yl&&yl==yr&&(xr-xb)*(xr-xl)<0)
    res+=2; //情况1，需要花费两个代价绕开障碍物
    cout<<res<<endl;
    return 0;
}

如果觉得写的还不错，点个赞吧 ^ v ^