Задачи
Изолятор
Изолятор
Изолятор представляет из себя комнату размера N на M клеток. В каждой клетке стоит или койка размера 1×1 или ничего не стоит. Тем самым изолятор разбивается на несколько секторов, внутри которых можно свободно перемещаться переходя из клетки в соседнюю по стороне клетку, но нельзя попасть из одного в другой. Выведите количество таких секторов.
Входные данные
В первой строке 1 ≤ N, M≤ 100 - размеры изолятора. Далее N строк по M чисел в каждой, описывающих изолятор, 1 - если в данной клетке стоит койка, 0 - иначе.
Выходные данные
Выведите ответ на задачу.
Входные данные #1
3 3 0 0 1 0 1 1 1 0 0
Выходные данные #1
2