Olá! Estou resolvendo um problema onde recebendo uma array de arrays (onde cada array representa uma linha num jogo de caça palavras) preciso encontrar as palavras na horizontal, vertical e diagonal (superior esquerdo pra inferior direito OU inferior esquerdo pra superior direito), consegui resolver os problemas da horizontal e da vertical, mas não consigo criar uma solução eficaz para encontrar nas diagonais, alguém poderia dar uma direção de como fazer? Eu não preciso da posição, só saber se a palavra existe na diagonal, desde já grato.

# Entrada 
matriz = ['e j t x b c c c d g f e w n e', 'k d g d d e u c a q n i g f u', 'b f i y s z t a o d s v i l p', 'g w j b f e l i c i d a d e s', 'p w a c r f m f w p b e h m b', 'z e m x y z o g y f q n r o l', 'a p o e o h a d v j s v h x b', 'l l r l f q m w i t q c y q o', 'a f r u r u w c r o r e m e o', 'h g q x n s a o g y b h h y c', 'a l t o d w m k t f h a r i z', 'k a z o f a g a b r i e q z w']
palavra =  'odio'