|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
На клетчатом чёрно-белом покрывале лежит полосатый кот (его цветовая гамма - оттенки серого без чисто чёрного и чисто белого). Ширина полосок на коте существенно меньше размера клеток покрывала. Эту идиллическую картину сфотографировали сверху, а потом сжали изображение следующим образом: разбили на прямоугольники, соответствующие клеткам покрывала, и сохранили "средний цвет" каждой клетки: чёрному соответствует значение 0, белому 255, а всевозможным оттенкам серого - натуральные числа от 1 до 254. Разработайте программу, которая по сжатому изображению определяет количество клеток покрывала, полностью или частично находящихся под котом. Входные данные. В первой строке - натуральные числа А и В, размеры покрывала в клетках (не более 20 по каждой стороне). Далее следуют А строк, в каждой - В разделённых пробелами целых чисел, коды цветов клеток покрывала. Выходные данные. Натуральное число - количество клеток покрывала, полностью или частично находящихся под котом.
|