Рассчитать число островов на матрице-карте

///////////////////////////////////////////////////////////////////////////////
//2.
///////////////////////////////////////////////////////////////////////////////
//Карту, определяющую прямоугольную область моря, представили матрицей с
//элементами 0 и 1 (0 – море, 1 – суша). Островом будем называть совокупность
//соприкасающихся (вертикальной или горизонтальной стороной) клеток матрицы со
//значениями 1. Рассчитать число островов на матрице-карте.
///////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <vector>
///////////////////////////////////////////////////////////////////////////////
const   int     WATER   {};
const   int     LAND    {1};
///////////////////////////////////////////////////////////////////////////////
typedef int                             T_coord;
typedef std::vector     < int       >   T_row;
typedef std::vector     < T_row     >   T_matr;
///////////////////////////////////////////////////////////////////////////////
void    set_matr( T_matr    &   matr )
{
    for( auto   &   row     :   matr )
    {
        for( auto   &   elem    :   row )
        {
            if  (
                    rand() % 2
                )
            {
                elem    =   LAND;
            }
        }//for
    }//for
}
///////////////////////////////////////////////////////////////////////////////
void    print_matr( T_matr  const   &   matr )
{
    std::cout   <<  std::endl;
    for( auto   &   row     :   matr )
    {
        for( auto   &   elem    :   row )
        {
            std::cout   <<  elem;
        }
 
        std::cout   <<  std::endl;
    }//for
    std::cout   <<  std::endl;
}
///////////////////////////////////////////////////////////////////////////////
void    mark_island
    (
        T_matr  &   matr,
        int         i,
        int         j,
        int         mark
    )
{
    const   int     ROWS_TOTAL  ( matr.size()           );
    const   int     COLS_TOTAL  ( matr.front().size()   );
 
    matr[i][j]  =   mark;
 
    for( int  ii{i - 1}; ii <= i + 1; ++ii )
    {
        for( int  jj{j - 1}; jj <= j + 1; ++jj )
        {
            if  (
                        ii  >=  0
                    &&  ii  <   ROWS_TOTAL
 
                    &&  jj  >=  0
                    &&  jj  <   COLS_TOTAL
 
                    &&  (
                                ii == i
                            ||  jj == j
                        )
 
                    &&  matr[ii][jj]    ==  LAND
                )
            {
                mark_island
                    (
                        matr,
                        ii,
                        jj,
                        mark
                    );
            }//if
        }//for
    }//for
}
///////////////////////////////////////////////////////////////////////////////
int     get_islands_count( T_matr   &   matr )
{
    int     counter{};
 
    for( size_t  i{}; i < matr.size(); ++i )
    {
        for( size_t  j{}; j < matr.front().size(); ++j )
        {
            if  (
                    matr[i][j]  ==  LAND
                )
            {
                ++counter;
 
                mark_island
                    (
                        matr,
                        i,
                        j,
                        counter % 2 + 2
                    );
            }//if
        }//for
    }//for
 
    return  counter;
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    const   int     ROWS_TOTAL  {5};
    const   int     COLS_TOTAL  {5};
 
    for(;;)
    {
        T_matr  matr    (
                            ROWS_TOTAL,
 
                            T_row   (
                                        COLS_TOTAL,
                                        WATER
                                    )
                        );
 
        set_matr    ( matr );
        print_matr  ( matr );
 
        std::cout   <<  get_islands_count( matr )
                    <<  std::endl;
 
        print_matr  ( matr      );
        system      ( "pause"   );
    }//for
}