1249：Lake Counting

最新推荐文章于 2023-08-30 09:14:14 发布

后天Tomorrow

最新推荐文章于 2023-08-30 09:14:14 发布

阅读量292

点赞数

本文链接：https://blog.csdn.net/qq_42552468/article/details/84897909

版权

#include<iostream>
#include<cstdio>
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<tail)
   {
       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<<num<<endl;
   return 0;
}