`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача 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

© LIKT 1998-2024