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

Таємні кімнати Тернопільського замку

Таємні кімнати Тернопільського замку

\includegraphics{https://static.e-olymp.com/content/d4/d441baa89a9e830be0fe969464a50af3174bedf7.jpg} На березі гарного Тернопільського озера стоїть замок. Виглядає він великим, але чомусь кімнат у ньому дуже мало і всі вони маленькі. Історики пошукавши стародавні креслення замку знайшли одну карту, де було намальовано багато кімнат, але всі вони були без дверей та вікон. Їм стало цікаво: скільки ж кімнат знаходиться у Тернопільському замку? \InputFile У першому рядку два натуральні числа \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{1000}) -- довжина карти, \textbf{M} (\textbf{3} ≤ \textbf{M} ≤ \textbf{1000}) -- ширина карти, у наступних \textbf{N} рядках по \textbf{M} символів у кожному. "\textbf{1}" -- якщо даний кусок відповідає стіні і "\textbf{0}" -- якщо це частина якоїсь кімнати. Усі зовнішні елементи карти обов’язково "\textbf{1}". Два кімнатних елементи "\textbf{0}" називаються сусідніми і належать одній кімнаті якщо між ними існує спільна сторона. \OutputFile Єдине число -- скільки кімнат знаходиться на знайденій карті.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 5
11111
10101
11111
10101
11111
Вихідні дані #1
4
Автор Остап Столярчук
Джерело III Відкрита Дистанційна Олімпіада 2013-2014 ім. В.Л.Дідковського