Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Graph2

Задача GRAPH2

(предоставлена дизайнером фирмы "GraphSoft")

Получил я вчера задание нарисовать картинку размером H на W пикселей, обертку для конфет "Сосиска в шоколаде". Творчество процесс тонкий, вдохновение требуется. А тут как топором отрубило, ничего не выходит… От безысходности я нарисовал на белом экране красную замкнутую линию, толщиной в один пиксель. Сколько пикселей оказалось в области, ограниченной красной линией?

Для тех, кто не знаком с компьютерной графикой пиксель имеет форму квадратика.

 

Ограничения:

1<H,W<=100

Каждый красный пиксель имеет общие стороны ровно с двумя красными пикселями.

 

Ввод/вывод:

Программа должна прочитать с клавиатуры: с первой строки – два числа H и W, а со следующих H строчек по W чисел. Красный пиксель обозначается единицей, белый – нулем.

Программа должна вывести на экран результат - число пикселей, ограниченных линией.

 

Пример:

 

Ввод> 5 7

Ввод> 0 0 0 1 1 1 0

Ввод> 0 1 1 1 0 1 0

Ввод> 0 1 0 0 0 1 0

Ввод> 0 1 1 1 1 1 0

Ввод> 0 0 0 0 0 0 0

Вывод> 4


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"