Task 19. Найти слово в символьной матрице

Task 19. Найти слово в символьной матрице

UniLecs

Задача: Дана матрица символов. Нужно проверить, входит ли заданное слово ("bird") в числовую матрицу. Слово полностью находится либо в строке либо в столбце либо на любой из диагоналей.

Идея: так как слово находится либо в строке либо в столбце либо по диагоналям, то это сильно упрощает нам задачу поиска. Нам достаточно идти по матрице и искать первую буку заданного слова. После того как мы нашли первый символ, дальше проверяем все возможные варианты расположения слова: вверху, внизу, справа, слева или по диагонали.

Реализация: решение нам предоставил @rulikkk

функции поиска, реализация на C#
вызов функции поиска, реализация на C#

https://gist.github.com/unilecs/083603a766a26a583d50329777ad02d4

Report Page