Algoritmo Labirinto

Problema: Você deve ler um labirinto (formato de entrada a baixo) e encontrar a saída
para este labirinto. Considere que o labirinto pode ter diferentes caminhos possíveis
(todos são considerados certos), poderem o caminho não deve conter loopings na saída.
Entrada: A entrada consiste de uma lista de números.

Os dois primeiros indicam o
tamanho do labirinto, altera e largura. O labirinto sempre será descrito como uma matriz
retangular.
Os dois seguintes números é o ponto de partida do labirinto, a posição y, x.


Os dois seguintes número indicam a posição com o objetivo a ser encontrado.
O número seguinte n indica o número de linhas a serem lidas. As próximas n linhas
são formadas por 3 números, os dois primeiros são a posição y, x e o último é um número
binário (no formato de inteiro).

Este número binário indica qual caminho está disponível
para seguir a partir da sua posição y, x. Os bits deste número indicam as direções possíveis
(considere as definições dadas pelo arquivo de template).
Saída: A saída deve ser composta de uma única string (mesmo que tenham múltiplos
caminhos) indicando um caminho correto que leva do ponto de partida até o objetivo.

Por
exemplo: “DCCEBBD”, indica que o caminho correto é “direita, cima, cima, esquerda,
baixo baixo direita”.
Desenvolver em C.
Eu tenho uma imagem que ajuda a resolver.