1249：Lake Counting

#include
#include
using namespace std;
int dx[8]={0,0,1,1,1,-1,-1,-1};
int dy[8]={-1,1,1,0,-1,0,1,-1};
int que1[20];
int que2[20];
char map[1000][1000];
int num;
int n,m;
void bfs(int a,int b)
{
    num++;
    que1[1]=a;
    que2[1]=b;
    int head=0;
    int tail=1;
    while(head     {
        head++;
        for(int i=0;i<8;i++)
        {
            int x=que1[head]+dx[i];
            int y=que2[head]+dy[i];
            if(x>0&&x<=m&&y>0&&y<=n&&map[x][y]=='W')
            {
                tail++;
                que1[tail]=x;
                que2[tail]=y;
                map[x][y]='.';
            }
        }
    }
}
int main()
{
    int i,j;
    scanf("%d%d",&m,&n);
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
            cin>>map[i][j];
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
            if(map[i][j]=='W')
                bfs(i,j);
    cout<     return 0;
}