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

// Матрицалабиринта

tCoords path[MAX_PATH+1]; // Путь

intcolor[51][51];

// Массив цветов. Используется в поиске для помечивания позиций в лабиринте

intcount_a; // Размерность матрицы лабиринта

intcount_p; // Длинна пути. т.е. кол-во элементов в массиве path

intflag; // Эта переменная показывает достигнута конечная позиция или нет

tCoordsstart, finish; // Координаты позиций начальной и конечной

intcx, cy; // Центр экрана

intedge; // Размер ребра

intsx, sy; // Начальные координаты для рисования лабиринта

intfx, fy; // Конечные координаты для рисования лабиринта

tMyGUI *gui; // Объект класса вывода графических примитивов

public:

tLabirint(); // конструктор

~tLabirint(); // Деструктор

voidReadMatrix(); // Считать матрицу

intGetCommon(inti, intj, smezh &s); // Найти доступную позицию в лабиринте

voidDFS_Visit(inty, intx); // Просмотреть позицию в лабиринте

voidDFS(); // Поиск в глубь

voidDrawLabirint(); // Нарисовать лабиринт

voidGetCoords(); // Считать координаты начальной и конечной позиции

void Find(); // Искатьпуть

};

tLabirint::tLabirint()

{

int i, j;

flag=0;

start.x=0;

К-во Просмотров: 699
Бесплатно скачать Курсовая работа: Поиск в лабиринте