Определите, сколько заготовок нарисовал Урфин Джюс

ЗДРАСТВУЙТЕ ПОМОГИТЕ ПЛЗ ОЧЕНЬ НУЖНО

Имя входного файла: rect.dat
Имя выходного файла: rect.sol
Ограничение времени: 1 с
Ограничение памяти: 64 M

Урфин Джюс решил смастерить свое деревянное войско. Прежде чем делать солдата, Урфин рисует на прямоугольном листочке в клеточку все заготовки, которые для этого необходимы. Каждая заготовка представляет собой прямоугольник. Причем нарисованные прямоугольники не пересекаются и даже не соприкасаются между собой (то есть не имеют общих точек). Определите, сколько заготовок нарисовал Урфин Джюс.

Формат входного файла rect.dat

Текстовый файл rect.dat содержит несколько строк. В первой строке записаны два целых числа N и M, разделенные пробелом (1 ≤ N, M ≤ 1000) — размеры прямоугольного листа в клеточку. N — это количество строк, M — количество столбцов.

Каждая из последующих N строк файла содержит ровно M чисел, разделенных пробелами. Каждое из чисел соответствует клетке листа и равно либо 0, если соответствующая клетка не занята заготовкой, либо 1, если соответствующая клетка принадлежит какой-либо заготовке.
Формат выходного файла rect.sol

Текстовый файл rect.sol должен содержать единственное целое число — количество заготовок, которое Урфин Джюс нарисовал на своем листке в клеточку.

ПримерыВходные данные в файле rect.dat Результат работы в файле rect.sol
5 6
0 0 0 0 0 0
0 1 1 0 0 0
0 1 1 0 1 0
0 1 1 0 1 0
0 0 0 0 0 0 2
7 5
0 0 0 0 0
0 0 0 1 0
0 1 0 0 0
0 0 0 0 0
0 0 1 1 1
0 0 1 1 1
0 0 0 0 0 3

0

у вас есть свои наброски ?

0

нету

0

ну тогда наверное правильней было бы открыть тему в разделе Фриланс.

0