本文主要是介绍BFS（扫雷游戏、Tokitsukaze and Development Task、全球变暖），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
注：1. 列举搜索方位dx,dy
2. 借助队列queue<>
3. 出队，入队操作
题目1:P2670 [NOIP2015 普及组] 扫雷游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
代码：
#include<bits/stdc++.h>
using namespace std;
char c[105][105];
//代表八个方位
int dx[]={0,-1,-1,-1,0,1,1,1};
int dy[]={-1,-1,0,1,1,1,0,-1};
int n,m;void count(int x,int y)
{int cnt=0;//遍历八个方位 for(int i=0;i<8;i++){int nx=x+dx[i];int ny=y+dy[i];if(nx>=0&&nx<n&&ny>=0&&ny<m&&c[nx][ny]=='*')cnt++;}cout<<cnt;
}
int main()
{cin>>n>>m;for(int i=0;i<n;i++)cin>>c[i];for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(c[i][j]=='*')cout<<'*';else count(i,j);}cout<<endl;}return 0;} 题目2：
代码：
#include<bits/stdc++.h>
using namespace std;
int d[305];
int dx[]={1,-1,10,-10,100,-100,300};
void bfs()
{queue<int> q;memset(d,-1,sizeof(d));q.push(10);q.push(300);d[10]=0;d[300]=1;while(!q.empty()){int t=q.front();q.pop();for(int i=0;i<7;i++){int nx=t+dx[i];if(nx>=10&&nx<=300&&d[nx]==-1){d[nx]=d[t]+1;q.push(nx);}}}
}
int main()
{int t;cin>>t;//进行BFS，计算每一个位置的步数 bfs();while(t--){int ans=0;for(int i=0;i<4;i++){int x;cin>>x;ans+=d[x];}cout<<ans<<endl;}} 题目3：P8662 [蓝桥杯 2018 省 AB] 全球变暖 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
代码（部分解析在代码内）：
#include<bits/stdc++.h>
using namespace std;
char c[1005][1005];
int v[1005][1005];
int dx[]={0,-1,0,1};
int dy[]={-1,0,1,0};
int n;int bfs(int x,int y)
{queue<vector<int>> q;//因为队列中的一个元素要记录的是位置x,y坐标，所以元素可用vector类型存放 q.push({x,y}); int flag=0;//判断该岛屿是否存在四周无海的 while(!q.empty()){vector<int> tmp=q.front();//记录当前元素 q.pop();//出队 int xx=tmp[0],yy=tmp[1];//记录当前元素的x,y值 int t=0;for(int i=0;i<4;i++){int nx=xx+dx[i];int ny=yy+dy[i];if(nx>=0&&ny>=0&&nx<n&&ny<n&&v[nx][ny]==0){if(c[nx][ny]=='#'){v[nx][ny]=1;q.push({nx,ny});}elset=1;}}if(t==0)//该点遍历四周之后，没有遇见海，标记一下 flag=1;}return flag;
}
int main()
{cin>>n;for(int i=0;i<n;i++)cin>>c[i];int cnt=0,sum=0;//cnt记录所有岛屿的个数，sum记录不被淹没的岛屿的个数 for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(c[i][j]=='#'&&v[i][j]==0)//计算岛屿的个数 {sum+=bfs(i,j);cnt++;}}} cout<<cnt-sum;return 0;} 这篇关于BFS（扫雷游戏、Tokitsukaze and Development Task、全球变暖）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
