Feeding Time 【bfs求最大连通块】

题目链接：https://ac.nowcoder.com/acm/contest/1870/J

题目大意：求最大的连通块是多大

主要是为了防止自己忘记bfs怎么写。。。。。

 #include<stdio.h>
 #include<string.h>
 #include<queue>
 #include<algorithm>
 using namespace std;
 const int MAXN = ;

 int l, h, vis[MAXN][MAXN];
 char map[MAXN][MAXN];
 int dx[] = {, , , , , -, -, -};  //方向数组
 int dy[] = {, -, , , -, , , -};

 struct Node
 {
     int x, y;
 };

 int check(int x, int y)
 {
     if(x <  || x > h || y <  || y > l) //不越界
         return ;
     if(map[x][y] != '.') //不可走
         return ;
     if(vis[x][y] == ) //已经走过
         return ;
     return ;
 }

 int bfs(int x, int y)
 {
     int sum = ;
     queue<Node> Q;
     while(!Q.empty())    Q.pop();
     Node no;
     no.x = x, no.y = y;
     vis[x][y] = ;
     sum ++;
     Q.push(no);
     while(!Q.empty())
     {
         Node a = Q.front();
         Q.pop();
         for(int k = ; k < ; k ++)
         {
             Node next = a;
             next.x += dx[k];
             next.y += dy[k];
             if(check(next.x, next.y))
             {
                 sum ++;
                 vis[next.x][next.y] = ;
                 Q.push(next);
             }
         }
     }
     return sum;
 }

 int main()
 {
     int ans = -;
     scanf("%d%d", &l, &h);
     getchar();
     for(int i = ; i <= h; i ++)
         scanf("%s", map[i] + );
     for(int i = ; i <= h; i ++)
         for(int j = ; j <= l; j ++)
             if(!vis[i][j] && map[i][j] == '.') //进入bfs的条件
                 ans = max(ans, bfs(i, j));
     printf("%d\n", ans);
     return ;
 }