Вася Пупкин взял листочек в клетку и начал его резать по определённым линиям.

[email protected] в категроии Информатика, вопрос открыт 08.03.2018 в 09:15

На запасном листке такого же размера он закрасил клетки, по которым проходили линии. Василий Васильевич так увлёкся этим занятием, что запутался, сколько частей от листа у него осталось. Ваша задача найти это число. Входные данные

Во входном файле INPUT.TXT в первой строке записаны N и M (0 < N, M ≤ 100) – размерность матрицы. Далее записана матрица из N строк, каждая из которых содержит M нулей и единиц. 0 обозначает не закрашенную клетку и 1 – закрашенную (линию разреза).
Выходные данные

В выходной файл OUTPUT.TXT следует вывести количество оставшихся частей листа.
Пример

INPUT.TXT
4 4
0 0 1 0
0 0 1 0
0 1 0 0
1 0 0 1

OUTPUT.TXT
2
НА С++

0 ответов

Нет результатов.
Оставлять ответы могут только авторизированные пользователи.
Зарегистрируйтесь или  авторизируйтесь на сайте чтобы оставить ответ на вопрос.