<ПРЕД Задача:
СЛЕД>
Задачу решили 183 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Число сегментов в картинке

Time limit = 3

Вам на вход поступает картинка в формате BMP.

Вам нужно подсчитать число сегментов в этой картинке. Сегмент — это связанная область одного цвета. Два пикселя связаны если они имеют общую сторону. (Общего угла недостаточно для связности!) Каждый пиксель внутри картинки связан с четырьмя другими пикселями.

Картинки, которые подаяются на вход — 24 битные BMP картинки без сжатия.

Примеры программ, работающих с такими BMP картинками:

Вход На стандартный вход подается Файл картинки. Размер картинки < 2M. Высота и длина меньше 1025.

Выход Выведите количество сегментов в картинке.

PS:
Перенаправление на стандартный вход бинарного файла адекватно работает под Linux'ом. Если вы пользуйтесь Windows отлаживайте программу в режиме чтения из файла.

Вход#1

Выход#1
15

Автор:
Паша Агапов & Федя Челноков

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 3.234.244.18