JZOJ.2117. 【2016-12-30普及组模拟】台风

题目大意：

　　天气预报频道每天从卫星上接受卫星云图。图片被看作是一个矩阵，每个位置上要么是”#”,要么”.”,”#”表示该位置没有云，”.”表示有云，地图上每个位置有多达8个相邻位置，分别是，左上、上、右上、左、右、左下、下、右下8个方向，一块云是由连续的”.”组成。
例如：下面的卫星云图有4块云：

#####.#####

####.####.#

###..##.#.#

##...######

######.....

###########

如果当云的大小大于等于4的时候会产生台风，那么上图有将会产生2个台风，分别用1和2表示：

#####1#####

####1####.#

###11##.#.#

##111######

######22222

###########

给你一幅卫星云图和形成台风所需云的大小，要你计算出有几个台风以及最大台风的大小。我们用云的大小表示台风的大小。

一波解析：

　　

从上到小从左到右扫描卫星云图，如果某位置(a[i,j]=’.’)and(f[i,j]=false)，则从(i,j)出发进行FllodFill,把所有和它相连的位置全部更新为True,同时记录数量num，其他操作比较简单，就不用说了。

ALL IN ALL 就是一句话：白~~~~~番~~~~~薯（bfs）

code

　　

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 int n,m;
 char map[][];
 int cnt;
 int ans;
 int maxn=-;
 int k;
 int hx[];
 int hxx[];
 int dx[]= {,,-,,,-,,-};
 int dy[]= {,,,-,,,-,-};
 void bfs(int x,int y) {//白番薯
     int head=;
     int tail=;
     hx[tail]=x;
     hxx[tail]=y;
     do
     {
         head++;
         for(int i=; i<; i++)
         {
             int nx=hx[head]+dx[i];
             int ny=hxx[head]+dy[i];
             if(nx>=&&nx<=n&&ny>=&&ny<=m&&map[nx][ny]=='.')
             {
                 tail++;
                 hx[tail]=nx;
                 hxx[tail]=ny;
                 map[nx][ny]='#';
                 cnt++;
             }
         }
     } while(head<tail);
 }
 int main()
 {
     freopen("storm.in","r",stdin);
     freopen("storm.out","w",stdout);
     cin>>n>>m;
     for(int i=; i<=n; i++)
     {
         for(int j=; j<=m; j++)
         {
             cin>>map[i][j];
         }
     }
     cin>>k;
     for(int i=; i<=n; i++)
     {
         for(int j=; j<=m; j++)
         {
             if(map[i][j]=='.')
             {
                 cnt=;
                 bfs(i,j);
                 if(cnt>=k)
                 {
                     ans++;
                     maxn=max(maxn,cnt);
                 }
             }
         }
     }
     cout<<ans<<" "<<maxn;
     return ;
 }//bird bird 牛逼！！