Задача 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