Годинник | |
|
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
|
|
|
