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

Квадратний дирокол

Квадратний дирокол

Під час зміни ЛКШ.Серпень.2009 були проведені випробування дироколу, який робить квадратні дирки. Бейджик має розмітку $n \cdot m$ клітинок, кожну з яких можно пробити дироколом. На схемі $1$ --- пробита клітинка, $0$ --- не пробита. Скільки маленьких бейджиків причудливої форми залишиться у ЛКШати? \InputFile У першому рядку задано розміри бейджика $n$ та $m~(1 \le n, m \le 100)$. У наступних $n$ рядках задано схему проколотого бейджика. \OutputFile Вивести кількість отриманих бейджиків. \includegraphics{https://static.e-olymp.com/content/58/5844e10a4124a294407807820a57843596a728a0.gif}
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5 4
0 0 1 0
0 1 0 0
1 1 1 1
0 0 0 0
1 1 0 0
Вихідні дані #1
3
Вхідні дані #2
3 3
0 0 0
0 1 0
0 0 0
Вихідні дані #2
1
Джерело 2009 ЛКШ Группа Д, День 9, 10