eolymp
bolt
Try our new interface for solving problems
Məsələlər

Изолятор

Изолятор

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

В первой строке 1N, M100 - размеры изолятора. Далее N строк по M чисел в каждой, описывающих изолятор, 1 - если в данной клетке стоит койка, 0 - иначе.

Çıxış verilənləri

Выведите ответ на задачу.

Nümunə

Giriş verilənləri #1
3 3
0 0 1
0 1 1
1 0 0
Çıxış verilənləri #1
2