ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Полосатое на клетчатом

Задачи раздела

• Письменный стол
• Плач Ярославны
• По алфавиту
• По алфавиту-2
• Под бой курантов
• Подстольный диктант
• Подсчёт коз
• Позитивные номера
• Полосатое на клетчатом
• Полосатый шарфик
• Получить тройку!
• Попона
• Порри Гаттер и волшебная нарезка...
• Портреты членов Политбюро
• Посиделки
• Потёмкинские деревни
• Похоже на 25, v1

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

cat

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

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

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

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

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

www.contester.ru