images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
26/04/2024 05:32:23

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1989. Распознавание образов

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

26566.png
Дано прямоугольное черно-белое изображение размера `N` x `M`, которое содержит только два вида фигур: окружности и отрезки. Фигуры нарисованы с помощью алгоритма растеризации, который окрашивает в черный цвет все пиксели, через которые проходит окружность или отрезок.
Гарантируется, что не существует соседних черных пикселей, полученных при растеризации разных фигур. Соседними пикселями считаются пиксели, соприкасающиеся сторонами или углами. Также гарантируется, что все фигуры целиком лежат внутри данного изображения, внутри изображения каждой окружности есть хотя один белый пиксель, и все пиксели на границе этого изображения являются белыми.
Напишите программу, определяющую число окружностей и отрезков на заданном изображении.
Первая строка ввода содержит два целых числа `N` и `M` (`1\ ≤\ N,\ M\ ≤\ 1000`) — размеры изображения. Каждая из последующих `N` строк состоит ровно из `M` символов (нулей и единиц). Нули соответствуют белым пикселям, а единицы — черным пикселям.
В первой строке вывести два целых числа, разделенных одним пробелом, — количество окружностей и количество отрезков на изображении.

Пример ввода

7 8
00000000
00100010
01010010
00100110
00000100
01100000
00000000

Пример вывода

1 2
loading