Опишите и проанализируйте алгоритм, который находит прямоугольный шаблон максимальной площади, который встречается более одного раза в данном растровом изображении.В частности, учитывая двумерный массив M [1 .. n, 1 ... n] битов в качестве входных данных, ваш алгоритм должен выводить область наибольшего повторяющегося прямоугольного шаблона в M. Например, учитывая растровое изображение, показанное слевана рисунке ниже ваш алгоритм должен возвращать целое число 195, которое является областью собачки 15 х 13.(Хотя в этом примере этого не происходит, две копии повторяющегося шаблона могут перекрываться.) Изображение: введите описание изображения здесь