Курсовая работа: Поиск в лабиринте
// Матрицалабиринта
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;