Назад к задачамПолучайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Junior — Senior
4
Определение числа островов в двумерной сетке
Условие задачи
Дана карта, представленная как двумерный массив 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'}
};