HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Stripes and checks

Section problems

• По алфавиту-2
• Desires
• Diktant
• Kozy
• Поедание сыра
• Positiv numbers
• Покер
• Taburets
• Stripes and checks
• Sharfik
• Получить тройку
• Get Three
• Получить тройку!
• Popona
• Porry Gatter and magic slicing
• Politburo
• Posidelki

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

cat

На клетчатом чёрно-белом покрывале лежит полосатый кот (его цветовая гамма - оттенки серого без чисто чёрного и чисто белого). Ширина полосок на коте существенно меньше размера клеток покрывала. Эту идиллическую картину сфотографировали сверху, а потом сжали изображение следующим образом: разбили на прямоугольники, соответствующие клеткам покрывала, и сохранили "средний цвет" каждой клетки: чёрному соответствует значение 0, белому 255, а всевозможным оттенкам серого - натуральные числа от 1 до 254.

Разработайте программу, которая по сжатому изображению определяет количество клеток покрывала, полностью или частично находящихся под котом.

Входные данные. В первой строке - натуральные числа А и В, размеры покрывала в клетках (не более 20 по каждой стороне). Далее следуют А строк, в каждой - В разделённых пробелами целых чисел, коды цветов клеток покрывала.

Выходные данные. Натуральное число - количество клеток покрывала, полностью или частично находящихся под котом.

Для отправки решений необходимо выполнить вход.

www.contester.ru