Назад к задачам
Junior — Senior
4

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

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Дана карта, представленная как двумерный массив 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'}
};