1.連通性問題-----http://ybt.ssoier.cn:8088/problem_show.php?pid=1335

#include<iostream> #include<queue> using namespace std; #define maxn 110 int a[maxn][maxn]; int cnt=0; int turn[4][2]={{0,-1},{1,0},{0,1},{-1,0}}; struct s{int x,y; }f,t; int main() {queue<s>q;int n,m;cin>>n>>m;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>a[i][j];for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){if(a[i][j]==1){a[i][j]=0;++cnt;t.x=i,t.y=j;q.push(t);//入隊列while(!q.empty()){f=q.front();for(int k=0;k<4;k++){int nx=f.x+turn[k][0];int ny=f.y+turn[k][1];if(a[nx][ny]==1){a[nx][ny]=0;t.x=nx,t.y=ny;q.push(t);//入隊列 }}q.pop();//出隊列 }}}cout<<cnt<<endl; }

?

轉載于:https://www.cnblogs.com/Aiahtwo/p/11039064.html

總結

以上是生活随笔為你收集整理的bfs解决的问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。