Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача 17 (Ю 8.31) (ДМ)

Задачу добавил: elena

Успешно сдано решений: 2

На клетчатом поле размером n x m задано мозаичное изображение нескольких фигур (не 
обязательно выпуклых). Клетки, принадлежащие разным фигурам, не соприкасаются. 
Найти количество фигур и площадь каждой из них.
Ограничения: размер клетчатого поля по каждому измерению 0<=N, M<=1000
Формат входного файла input.txt
Первая строка - два целых числа N и M через пробел - длина и высота клеточного поля
Следующие N строк содержат нули и единицы (общим количеством M штук). Единицы
обозначают, что данная клетка принадлежит некоторой фигуре
Формат выходного файла output.txt
Первая строка - целое число K - количество различных фигур
Вторая строка - K целых чисел через пробел - площади фигур, упорядоченные по 
возрастанию
Пример входного файла
3 5
1 0 0 1 1
1 1 0 0 1
1 0 0 0 1
Пример выходного файла
2
4 4

Сдать задачу

Задать вопрос жюри по этой задаче