ШАД Helper. Подготовительные курсы к ШАД.
Никому неизвестный художник проникся таким направлением искусства как <<клетчатый дуализм>>. <<Дуализм>> заключается в том, что используются только два цвета: белый и черный. <<Клетчатость>> же заключается в том, что холст разлиновывают на $N\times M$ квадратных ячеек. Вам дано величайшее творение никому неизвестного художника, поэтому об этом шедевре никто и не знает, -- прямоугольный холст на $N\times M$ ячеек, где каждая ячейка закрашена либо в черный цвет, закодируем его нулем, или в белый, закодируем его единицей. Назовем <<буквой X>> паттерн из пересекающихся в одной ячейке диагоналей под углом $45$ градусов к осям изображения. Надо найти на картине белую <<букву X>> наибольшего размера по числу ячеек.
Что-то не так?
Напишите нам на email [email protected]✌️