Най-дългият възможен маршрут в матрица с препятствия
При дадена 2D двоична матрица mat[][], където някои клетки са препятствия (означени с 0), а останалите са свободни клетки (означени с 1), вашата задача е да намерите дължината на най-дългия възможен маршрут от изходна клетка (xs, ys) до целева клетка (xd, yd).