Längstmögliche Route in einer Matrix mit Hürden
Bei einer 2D-Binärmatrix mat[][], bei der einige Zellen Hürden sind (bezeichnet mit 0) und der Rest freie Zellen sind (bezeichnet mit 1), besteht Ihre Aufgabe darin, die Länge der längsten möglichen Route von einer Quellzelle (xs, ys) zu einer Zielzelle (xd, yd) zu ermitteln.