1 条题解

  • 1
    @ 2025-5-27 13:28:04
    #include <cstring>
    #include <iostream>
    #include <algorithm>
    
    #define x first
    #define y second
    
    using namespace std;
    
    typedef pair<int, int> PII;
    
    const int N = 55, M = N * N;
    
    int n, m;
    int g[N][N];
    PII q[M];
    bool st[N][N];
    
    int bfs(int sx, int sy)
    {
        int dx[4] = {0, -1, 0, 1}, dy[4] = {-1, 0, 1, 0};
    
        int hh = 0, tt = 0;
        int area = 0;
    
        q[0] = {sx, sy};
        st[sx][sy] = true;
    
        while (hh <= tt)
        {
            PII t = q[hh ++ ];
            area ++ ;
    
            for (int i = 0; i < 4; i ++ )
            {
                int a = t.x + dx[i], b = t.y + dy[i];
                if (a < 0 || a >= n || b < 0 || b >= m) continue;
                if (st[a][b]) continue;
                if (g[t.x][t.y] >> i & 1) continue;
    
                q[ ++ tt] = {a, b};
                st[a][b] = true;
            }
        }
    
        return area;
    }
    
    int main()
    {
        cin >> n >> m;
        for (int i = 0; i < n; i ++ )
            for (int j = 0; j < m; j ++ )
                cin >> g[i][j];
    
        int cnt = 0, area = 0;
        for (int i = 0; i < n; i ++ )
            for (int j = 0; j < m; j ++ )
                if (!st[i][j])
                {
                    area = max(area, bfs(i, j));
                    cnt ++ ;
                }
    
        cout << cnt << endl;
        cout << area << endl;
    
        return 0;
    }
    
    • 1

    信息

    ID
    5581
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    1
    已通过
    1
    上传者