Поиск подматрицы в матрице

[ArtInt]

Предположим есть матрица:
0 1 0 1 0
0 1 0 0 0
0 1 0 1 0
Надо найти подматрицу
1 0 1
1 0 0
1 0 1

То есть может быть матрица любого размера, в ней надо выяснить входит ли в нее другая матрица и вывести True или False.

Что посоветуете, как лучше это сделать, может есть готовые компоненты или функции и не надо "изобретать велосипед". Если готовых решений нет, то как лучше записать алгоритм?

[Grag]

Ищи вхождение строки искомой подматрицы в строку исходной матрицы...

[xakkkkker]

Сообщение от Grag

Ищи вхождение строки искомой подматрицы в строку исходной матрицы...

так не получиться к примеру
если исходная
0 0 0 0 0
0 1 1 1 0
1 1 1 0 0
0 1 1 1 0
0 1 1 1 0
надо поискать подматрицу 1 1 1
1 1 1
1 1 1
1 1 1
если проверять по строкам то программа скажет что все верно а на самом деле это не так, как вторая строка не правильно расположена.
Тут нужен другой подход

[vedro-compota]

используем первый совет- находим совпадающую строку(при этом запоминаем номер столбца первого элемента в этой строке)
далее переводим , так сказать, око на следующую строку( если таковая имеется) то есть обращаемся к элементу m[a,i+1] . размерность искомой матрицы мы знаем,поэтому сможем укзать признак очередного перевода нашего ока))) включив параллельные счетчики например i и j(параллельные тем двум, с помощью которых обращаемся к матрице) мы сможем сравнивать очередную пробную матрицу с искомой поэлементно и выходить из цикла сравнения как только очередная пара элементов не совпадёт )) но самое неприятное - это выход за границы матрицы. вот с ним уже конкретные условия необходимы. ((

ЗЫ думаю, что тот , кто этот вопрос задал давно уже сам решил задачу))