Олимпиадный тренинг

Задача . Квадратный дырокол


Задача

Темы:
Были проведены испытания нового дырокола, который делает квадратные дырки. Листок бумаги имеет разметку N на M клеток, каждую из которых можно пробить дыроколом.
На схеме единицей обозначена пробитая клетка, нулем - не пробитая.
Сколько маленьких причудливых листочков разной формы останется после пользования этим дыроколом?
 
 
Формат файла входных данных:
 
В первой строке входного файла записаны натуральные числа N и M (1<=N, M <=100) - размеры листа.
 
В последующих N строках дана схема пробитого листа.
 
 
Формат файла выходных данных:
 
Вывести количество полученных листочков.
 
Ввод Вывод
5 4
0 0 1 0
0 1 0 0
1 1 1 1
0 0 0 0
1 1 0 0
3

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6418
Комментарий учителя