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

Тема в разделе "C/C++/C#", создана пользователем moonfaced, 14 июн 2010.

  1. moonfaced

    moonfaced Гость

    Добрый день. помогите осуществить следующий алгоритм на С.
    имеется матрица вида:
    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
    и для нее нужно найти все возможные пути из верхнего левого элемента в нижний правый. каждый путь должен проходить по значащим элементам и включать в себя по одному элементу из каждой строки.
     
  2. DarkDaiver

    DarkDaiver Гость

    пиши сдлаю
    ISQ: 412842920
    mail: darkdaiver777@gmail.com
     
Загрузка...

Поделиться этой страницей