Задача 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
© LIKT 1998-2024