Задача GRAPH2
Получил я вчера задание нарисовать картинку размером 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