题解 2175: 信息学奥赛一本通T1250-The Castle

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

bfs-Blood Fill 算法—[The Castle]

#BloodFill算法######这是一个寻找连通块很好用的一个方法原理:类似于洪水填充将指定的同类连通块全部填充成一种类型或找到一个需要的元素从此位置向四周联通的具有相同属性的扩散也就是bfs原理了######本题只需要计算墙的位置就好其他的就很简单了######通过题面四个方向的墙体会用二进制数

信息学奥赛一本通T1250-The Castle

摘要:解题思路: BFS注意事项: 数组实现普通队列,注意队列长度 参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10……

2175: 信息学奥赛一本通T1250-The Castle

摘要:解题思路:熟练地运用位运算符,并使用广搜进行搜索。不懂可以看这里哦!注意事项:增量顺序不要改!参考代码:#include<bits/stdc++.h> using namespace std; i……

2175: 信息学奥赛一本通T1250-The Castle

```/*在标注四个方向时一定要注意本题中往下是y轴增加的方向,和我们平时用的数学中的坐标轴不同!!!*/#include#definexfirst#defineysecondusingnamespacestd;typedefpairpii;//西北东南constintdx[4]={0,