ostapaioextreme

Boa noite pessoal, estou precisando de uma ajuda em um código não sei muito como começar ele, tenho que fazer uma matriz não te, onde m um tamanho especifico, a questão e o seguinte: Dada uma matriz M de dimensão IxJ, onde Mij= 1 indica posição de origem do monstrinho, Mij= 9 posição do pacman, Mij= 0 as celular que monstrinho pode passar , Mij= -1 celulas que não podem ser exploradas, determine a rota que o monstrinho chegue ao pacman!, quem puder dar um help nesse exercicio, agradeço desde já, linguagem que começei a ver foi em C