ABBYY Cup 3.0 |
---|
Закончено |
Умный Бобер увлекся рисованием. Он рисует солнышки. Однако, в какой-то момент Умный Бобер понял, что просто рисовать солнышки ему скучно. И он решил разработать программу, которая будет обрабатывать его рисунки. Вам дано изображение, нарисованное Бобром. Оно будет иметь два цвета: один для фона, второй для солнышек на изображении. Ваша задача будет заключаться в том, чтобы посчитать число солнышек на изображении и для каждого из них посчитать число лучиков.
Солнышко представляет собой произвольно повернутый эллипс с лучиками. Под лучиком будем понимать отрезок соединяющий границу эллипса с некоторой точкой вне эллипса.
Гарантируется, что:
Первая строка содержит два целых числа h и w — высота и ширина изображения (1 ≤ h, w ≤ 1600). Следующие h строк будут содержать по w целых чисел, разделенных пробелами. Они описывают рисунок Умного Бобра. Каждое из этих чисел будет равно либо 0 (фон изображения), либо 1 (цвет солнышка).
Ограничения на входные данные для получения 30 баллов (подзадача F1):
Ограничения на входные данные для получения 70 баллов (подзадачи F1+F2):
Ограничения на входные данные для получения 100 баллов (подзадачи F1+F2+F3):
Первая строка должна содержать ровно одно целое число k — количество солнышек на рисунке Бобра. Вторая строка должна содержать ровно k целых чисел, разделенных пробелами. Эти числа будут соответствовать количеству лучиков на каждом из солнышек. Числа во второй строке должны быть отсортированы по возрастанию.
Для каждого уровня сложности Вам предлагается пример исходных данных. Скачать примеры можно на http://www.abbyy.ru/sun.zip.
Название |
---|