Laboratório 3

Caça-palavras – Faça um programa que receba uma matriz de caracteres com n linhas por m colunas, tais que n e m não podem ser maiores do que 100. Em seguida, receba um padrão de t caracteres (onde t <= n e t <= m) e procure-o na matriz na direção horizontal nos dois sentidos (esquerda para a direita e direita para a esquerda). Ao término da busca, imprima na tela o número de ocorrências encontradas. Para o exemplo a seguir, o padrão io possui 2 ocorrências:

A seguir tem-se as entradas fornecidas para o exemplo anterior e o resultado a ser apresentado na tela:

Observações Importantes:

• Se logo no início, quando o usuário informar as dimensões da matriz e estas forem maiores do que 100 por 100, interrompa o procedimento e apresente uma saída com uma dupla de zeros espaçados (“0 0”).
• É obrigado o uso de uma função chamada pela função main() que faça a busca na matriz e retorne o número de ocorrências do padrão nela. Esta função tem como parâmetros:
  o um ponteiro para o primeiro caracter da matriz;
  o o tamanho dessa matriz;
  o um ponteiro para o primeiro caracter do padrão a ser procurado;
  o o tamanho deste padrão;
• É obrigado o uso de aritmética de ponteiros pela função que faz a busca.
• Use outros parâmetros para a função se julgar necessário ou até mesmo crie novas funções se precisar.
• Não serão usados padrões palíndromes (lidos de frente para trás ou de trás para frente resultam no mesmo padrão. Ex.: "arara", "natan") ou padrões que possam ser sobrepostos (Ex.: "aata" numa cadeia de caracteres "aataata").