Netbeans - matrices con una ruta

hola necesito ayuda con el algoritmo de una matriz mxn que dentro de ella esta dentro de ceros y unos,los unos son la ruta y los ceros son el vacio ,me piden imprimir la ruta la cual tie un punto de inicio en la matriz i,j y punto de salida i,j la matriz es asi {1,0,0,0,0} entrada seria 0,0 salida 4,5 , lo recorre arriba abajo derecha izquierda
{1,1,1,0,0}pero no en diagonal
{0,0,1,0,0}
{0,0,1,1,0}
necesito ayuda urgente