blackShapes(WEBw4).cpp

void c(vector<string> &A,int i,int j)
{
    if(i<0 || j<0 || j>=A[0].size() || i >=A.size())
        return;
    if(A[i][j]=='O')
        return;
    A[i][j]='O';
    c(A,i+1,j);
    c(A,i-1,j);
    c(A,i,j-1);
    c(A,i,j+1);
}

int Solution::black(vector<string> &A) {
    int count = 0;
    int i,j;
    for(i=0;i<A.size();i++)
    {
        for(j=0;j<A[0].size();j++)
        {
            if(A[i][j]=='X')
            {
                c(A,i,j);
                count++;
            }
        }
    }
    return count;
}