Курсовая работа: Поиск в лабиринте

}

// Возвращаем число доступных позиций.

returncount;

}

Поиск в лабиринте.

void tLabirint::Find()

{

GetCoords(); // Получить начальные и конечные координаты

DFS();//произвести поиск

if(flag==0)

outtextxy(20, 440, "No way!"); //Если путь не найден

else

outtextxy(20, 440, "Found way!"); //Еслинайденпуть

}

void tLabirint::DFS()

{

flag=0; // Изначально нет пути

DFS_Visit(start.y, start.x); // начинаем поиск

}

void tLabirint::DFS_Visit(int y, int x)

{

int i;

int cnt;

smezh sm;

// Искомая вершина достигнута?

if(flag==1)

{

// Если да, то выход

exit;