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