联通块问题，BFS就可以了

#include<iostream>
#include<string>
#include<vector>
#include<queue>
using namespace std;

class point
{
public:
    int x;
    int y;
    point(int i,int j)
    {
        x = i;
        y = j;
    }
};

int main()
{
    string s;
    int m=1;
    int n = 1;
    cin >> s;
    int mark = s.find(',');
    m=atoi(s.substr(0, mark).c_str());
    n = atoi(s.substr(mark+1,s.size()).c_str());

    bool ** a = new bool*[m];
    bool ** visited = new bool*[m];
    for (int i = 0; i < n; i++)
    {
        a[i] = new bool[n];
        visited[i] = new bool[n];
        for (int j = 0; j < n; j++)
        {
            visited[i][j] = false;
        }
    }
    for (int i = 0; i < m; i++)
    {
        s = "";
        cin >> s;
        int k = 0;
        for (int j = 0; j < s.size(); j++)
        {
            if (s[j] == '0')
            {
                a[i][k] = false;
                k++;
            }
            if (s[j] == '1')
            {
                a[i][k] = true;
                k++;
            }
        }
    }
    //input finished

    vector<int> group;
    queue<point>que;
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (a[i][j] == true&&visited[i][j]!=true)
            {
                int number = 0;
                //push queue
                point p(i,j);
                que.push(p);
                while (!que.empty())
                {
                    point p1 = que.front();
                    que.pop();
                    number++;

                    //visit p1
                    visited[p1.x][p1.y] = true;
                    
                    //check
                    for (int ii = p1.x - 1; ii <= p1.x + 1; ii++)
                    {
                        for (int jj = p1.y - 1; jj <= p1.y+1; jj++)
                        {
                            if (ii < 0 || ii >= m || jj < 0 || jj >= n)
                            {
                                continue;
                            }
                            if (a[ii][jj] == true&&visited[ii][jj]!=true)
                            {
                            que.push(point(ii, jj));
                                    visited[ii][jj] = true;
                            }
                        }
                    }
                }
                group.push_back(number);
            }
        }
    }
    int max = 0;
    for (int i = 0; i < group.size(); i++)
    {
        max = max > group[i] ? max : group[i];
    }
    cout << group.size() << "," << max << endl;


}