Task 19. Найти слово в символьной матрице
UniLecsЗадача: Дана матрица символов. Нужно проверить, входит ли заданное слово ("bird") в числовую матрицу. Слово полностью находится либо в строке либо в столбце либо на любой из диагоналей.
Идея: так как слово находится либо в строке либо в столбце либо по диагоналям, то это сильно упрощает нам задачу поиска. Нам достаточно идти по матрице и искать первую буку заданного слова. После того как мы нашли первый символ, дальше проверяем все возможные варианты расположения слова: вверху, внизу, справа, слева или по диагонали.
Реализация: решение нам предоставил @rulikkk
https://gist.github.com/unilecs/083603a766a26a583d50329777ad02d4