поиск всех возможных путей в лабиринте

  • Автор темы moonfaced
  • Дата начала
M

moonfaced

#1
Добрый день. помогите осуществить следующий алгоритм на С.
имеется матрица вида:
11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 27 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 28 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 31 32 33 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 34 35 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 37 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 41 42
и для нее нужно найти все возможные пути из верхнего левого элемента в нижний правый. каждый путь должен проходить по значащим элементам и включать в себя по одному элементу из каждой строки.