Открытый Чемпионат по спортивному программированию

28 ноября 2010 г. состоится VII Открытый Чемпионат Харькова по спортивному программированию. Чемпионат проводится Молодёжным научным обществом "Q-BIT".

Регистрация до 22 ноября 2010 г.

Детали на сайте http://qbit.org.ua.

При виникненні проблем з реєстрацією учасники обласних зборів з підготовки до олімпіади можуть звертатися за допомогою до методиста з інформатики Обласного інституту педагогічної освіти Шості Світлани Петрівни (роб. тел. +3800532227675).

Збори. День перший

13-14 листопада 2010 року відбудуться заняття обласної школи олімпійського резерву з програмування.
Вітаємо учасників!

Тема 1. Рекурсивні алгоритми.

Задача Кольори "Colours".

На полі, поділеному на клітинки, деякі з них зафарбовані. Визначити кількість зафарбованих зв’язаних областей. З кожної клітинки зв’язаної області можна потрапити до будь-якої іншої її клітинки, змінюючи на кожному кроці лише одну координату на 1. Зафарбована клітинка позначена одиницею, не зафарбована – нулем.

Вхідний файл:
У першому рядку вхідного файлу Colours.dat містяться два числа n та m (0 < n, m < 100) - кількість рядків та стовпців на полі.
Наступні n рядків містять по m чисел, розділених пробілами - кольори клітинок поля. Кожне з чисел - 0 або 1.

Вихідний файл:
У вихідному файлі Colours.sol міститься єдине число - шукана кількість зафарбованих областей.

Приклад вхідних даних:
3 5
1 1 0 1 0
0 0 1 1 1
1 0 1 0 1

Приклад вихідних даних:
3