Sobes.tech
Junior — Senior
49

Определение числа островов в двумерной сетке

Условие задачи

Дана карта, представленная как двумерный массив char[][], где символ '1' обозначает сушу, а '0' — воду. Необходимо вычислить количество островов. Остров представляет собой связную группу ячеек суши, соединённых по горизонтали или вертикали (по диагонали соединения не учитываются).

public static int countIslands(char[][] land) {
    // TODO
}
char[][] islandMap1 = {
    {'1', '1', '0'},
    {'0', '1', '0'},
    {'0', '0', '1'}
};

char[][] islandMap2 = {
    {'1', '0', '0', '0'},
    {'0', '1', '0', '0'},
    {'0', '0', '1', '0'},
    {'0', '0', '0', '1'}
};