台风

题目：

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

#####.#####

####.####.#

###..##.#.#

##...######

######.....

###########

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

#####1#####

####1####.#

###11##.#.#

##111######

######22222

###########

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

分析：

简单，枚举每一个点，假如是‘.’，那么进行宽搜，向八个方向扩展，加入队列，更新为‘#’。

再判断是否大于k.......

操作十分简单，AC。

code：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,k;
int sum;
int ans;
int maxn=-999;
char a[1001][1001];
int ax[1000000];
int ay[1000000];
void bfs(int x,int y) {
    int head=0;
    int tail=1;
    ax[tail]=x;
    ay[tail]=y;
    int dx[8]= {1,0,-1,0,1,-1,1,-1};
    int dy[8]= {0,1,0,-1,1,1,-1,-1};
    do {
        head++;
        for(int i=0; i<8; i++) {
            int nx=ax[head]+dx[i];
            int ny=ay[head]+dy[i];
            if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&a[nx][ny]=='.') {
                tail++;
                ax[tail]=nx;
                ay[tail]=ny;
                a[nx][ny]='#';
                sum++;
            }
        }
    } while(head<tail);
}
int main() {
    freopen("storm.in","r",stdin);
    freopen("storm.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1; i<=n; i++)
        for(int j=1; j<=m; j++)
            cin>>a[i][j];
    scanf("%d",&k);
    for(int i=1; i<=n; i++) {
        for(int j=1; j<=m; j++) {
            if(a[i][j]=='.') {
                sum=0;
                bfs(i,j);
                if(sum>=k) {
                    ans++;
                    maxn=max(maxn,sum);
                }
            }
        }
    }
    printf("%d %d",ans,maxn);
    return 0;
}