3.30刷题日记

最新推荐文章于 2024-10-14 17:54:02 发布

蛀牙牙乐

最新推荐文章于 2024-10-14 17:54:02 发布

阅读量192

点赞数

分类专栏：补题日记文章标签： c++ 数据结构算法

本文链接：https://blog.csdn.net/m0_50007959/article/details/123858801

版权

补题日记专栏收录该内容

24 篇文章 0 订阅

订阅专栏

水桶传递队列

很简单，一眼bfs，觉得这题似曾相识，考虑用2进制的01来做，但下手前犹豫了一下看了眼标签，哦分类讨论。
但是分类讨论我讨论了一直错，太难受了

int main() {
	IOS;
	// freopen("P1908_6.in","r",stdin);//读入数据
	// freopen("P1908.out","w",stdout); //输出数据
    char c;
    int x1, y1, x2, y2, x3, y3;
    for (int i = 1; i <= 10; ++i){
        for (int j = 1; j <= 10; ++j){
            cin >> c;
            if (c == 'L') x1 = i, y1 = j;
            else if (c == 'R') x2 = i, y2 = j;
            else if (c == 'B') x3 = i, y3 = j;
        }
    }
    //开始讨论
    int res = abs(x1 - x3) + abs(y1 - y3) - 1;
    if (x1 == x2 && x2 == x3 && (y2 - y1) * (y2 - y3) < 0 || y1 == y2 && y2 == y3 && (x2 - x1) * (x2 - x3) < 0)
        res += 2;

    cout << res << endl;
    return 0;
}