Количество островов

В виде двумерного массива задается карта из 0 и 1. Соседние единицы образуют острова, а нули обозначают воду.

Ваша задача — посчитать количество островов.

const grid = [
    [0,0,0,0,0,0,0,0,0,0],
    [0,0,1,1,0,0,0,0,0,0],
    [0,0,1,1,0,0,0,0,0,0],
    [0,0,0,0,0,0,0,0,1,0],
    [0,0,0,0,0,1,1,1,0,0],
    [1,1,0,0,0,0,0,0,0,0],
];

console.log(countIslands(grid)); // 3

Если убрать нули и запятые, проще увидеть, что островов — три штуки.

const grid = [
    [                   ] 
    [    1 1            ] 
    [    1 1            ] 
    [                1  ] 
    [          1 1 1    ] 
    [1 1                ] 
]

ЗадачаРедактор