eolymp
bolt
Try our new interface for solving problems
Problems

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

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

\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 Единственное число -- сколько комнат находится на найденной карте.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5 5
11111
10101
11111
10101
11111
Output example #1
4
Author Ostap Stolyarchuk
Source III Открытая Дистанционная Олимпиада 2013-2014 им. В.Л.Дидковского