bfs-Blood Fill 算法—[The Castle] #BloodFill算法######这是一个寻找连通块很好用的一个方法原理:类似于洪水填充将指定的同类连通块全部填充成一种类型或找到一个需要的元素从此位置向四周联通的具有相同属性的扩散也就是bfs原理了######本题只需要计算墙的位置就好其他的就很简单了######通过题面四个方向的墙体会用二进制数 题解列表 2024年09月17日 0 点赞 1 评论 482 浏览 评分:9.9
信息学奥赛一本通T1250-The Castle 摘要:解题思路: BFS注意事项: 数组实现普通队列,注意队列长度 参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10…… 题解列表 2024年04月04日 0 点赞 0 评论 594 浏览 评分:9.9
2175: 信息学奥赛一本通T1250-The Castle 摘要:解题思路:熟练地运用位运算符,并使用广搜进行搜索。不懂可以看这里哦!注意事项:增量顺序不要改!参考代码:#include<bits/stdc++.h> using namespace std; i…… 题解列表 2023年01月13日 0 点赞 0 评论 674 浏览 评分:7.0
2175: 信息学奥赛一本通T1250-The Castle ```/*在标注四个方向时一定要注意本题中往下是y轴增加的方向,和我们平时用的数学中的坐标轴不同!!!*/#include#definexfirst#defineysecondusingnamespacestd;typedefpairpii;//西北东南constintdx[4]={0, 题解列表 2022年05月08日 0 点赞 0 评论 758 浏览 评分:8.9