eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Тайные комнаты Тернопольского замка

Тайные комнаты Тернопольского замка

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

На берегу красивого Тернопольского озера стоит замок. Выглядит он большим, но почему-то комнат в ньому очень мало и все они маленькие. Историки при поисках древних чертежей замка нашли одну карту, где было нарисовано много комнат, но все они были без дверей и окон. Им стало интересно: сколько же комнат находится в Тернопольском замке?

Входные данные

В первой стоке два натуральных числа N (3N1000) – длина карты, и M (3M1000) – ширина карты, в последующих N строках по M символов в каждой. "1" – если указанная часть соответствует стене и "0" – если это часть какой-то комнаты. Все внешние элементы карты обязательно "1". Два комнатных элемента "0" называются соседними и принадлежат одной комнате если между ними существует общая сторона.

Выходные данные

Единственное число – сколько комнат находится на найденной карте.

Пример

Входные данные #1
5 5
11111
10101
11111
10101
11111
Выходные данные #1
4
Автор Остап Столярчук
Источник III Открытая Дистанционная Олимпиада 2013-2014 им. В.Л.Дидковского