算法笔记，宽度优先搜索

#include<bits/stdc++.h>
using namespace std;
char field[101][101];
int n,m;
typedef pair<int,int> P;

void BFS(int x,int y)
{
queue

que;
que.push(P(x,y)); //<int,int>类型的对列，P(x,y)表示把x，y存入P
while(!que.empty())
{
P p=que.front();
que.pop();
for(int i=-1;i<=1;i++)
for(int j=-1;j<=1;j++)
{
int curx=p.first+i,cury=p.second+j;
if(curx>=0&&curx<=n&&cury>=0&&cury<=m&&field[curx][cury]==‘W’)
{
field[curx][cury]=’.’;
que.push(P(curx,cury));
}
}
}
}

int main()
{
int ans = 0;
cin>>n>>m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
cin>>field[i][j];
}
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
if(field[i][j]==‘W’)
{
BFS(i,j);
ans++;
}
}
cout<<ans<<endl;
return 0;
}