Escavador de túnel em linguagem C (trabalho de faculdade)

Faça um programa que leia o tamanho de uma matriz MxN, com M linhas e N colunas. Os valores de M e N deverão ser ímpar e maiores que 3.

Após a leitura, o programa deverá alocar uma matriz de M linhas e N colunas (ou duas matrizes, sendo a primeira com M linhas de ponteiros para a as segundas matrizes com N colunas de char).

O programa deverá ler o ponto inicial, onde o escavador irá iniciar a perfuração. Essa posição deverá ser par e ao mesmo tempo estar no limite do tamanho da matriz (linha-1 e coluna-1).

Considere que a matriz estará preenchida com o valor ASCII 219 em todas as posições, representando a rocha a ser escavada.

O escavador deverá perfurar (atribuir 32) a todo o percurso "aleatório" que ele fizer, de forma a escavar toda a área, deixando sempre, no máximo 1 bloco (parede) entre um "corredor" e outro. O programa não poderá "escavar" uma área de 2x2 (ou seja, não terão buracos formados por dois "corredores" contínuos e adjacentes). Em outras palavras, em uma área de 3x3, iniciando em uma posição ímpar, somente as posições que formam a "cruz" poderão ser escavadas.