Программа на языке С++

push (X);

WayY.push (Y);

//Возвращаем успех

return true;

}

//Закрашиваем точку

colors[X][Y] = 1;

//ДОбавляем её к пути

WayX.push (X);

WayY.push (Y);

//Заводим два стека — для возможных отклонений

stack Px;

stack Py;

//Очистим стеки отклонений

while (!PossibleXs.empty ()) PossibleXs. pop ();

while (!PossibleYs.empty ()) PossibleYs. pop ();

//Заполним их возможными из укажанной точки

AddPossibleWaysToStack (X, Y);

//Присвоим нашим локальным стекам

Px = PossibleXs;

Py = PossibleYs;

//Пока стеки не пусты

while (!Px.empty ())

{

//Извлекаем точки и пробуем найти путь из них

if (Search (Px.top (), Py. top ()))

{

return true;

}

//Убираем элементы с вершим стеков

Px.pop ();

Py.pop ();

}

//Убираем элементы из пути

WayX.pop ();

WayY.pop ();

//Снимаем закрашивание с точки

colors[X][Y] = 0;

//Вернем неудачу — найти путь из указанной точки не удалось.

return false;

}

public:

//Конструктор

CField (char* filename)

{

m_Pts = 0;

colors = 0;

LoadFromFile (filename);

}

//Деструктор

~CField ()

{

if (m_Pts)

{

int i;

for (i = 0; i < W; i++) delete [] m_Pts[i];

delete [] m_Pts;

}

}

//Показать поле на экране

void ShowField ()

{

cout<<

int i, j;

for (i = 0; i < W; i++)

{

for (j = 0; j < H; j++)

{

if (m_Pts[i][j]. ps == ps_close) cout<<" X"; else cout<<" O" ;

}

cout<

}

cout<

}

//Найти путь

void FindWay ()

{

//Ввод начальной и конечной точек

do

{

cout<<<"):" <

cin>>StartX;

} while ((StartX < 1) — (StartX > W));

do

{

cout<<<"):" <

cin>>StartY;

} while ((StartY < 1) — (StartY > W));

do

{

cout<<<"):" <

cin>>EndX;

} while ((EndX < 1) — (EndX > W));

do

{

cout<<<"):" <

cin>>EndY;

} while ((EndY < 1) — (EndY > W));

//Корректеруем путь

StartX—;

EndX—;

StartY—;

EndY—;

//Очистим стек пути

while (!WayX.empty ()) WayX. pop ();

while (!WayY.empty ()) WayY. pop ();

//Выделим память под цвета

colors = new int*[W];

int i;

for (i = 0; i < W; i++)

{

colors[i] = new int[H];

for (int j = 0; j < H; j++) colors[i][j] = 0;

}

//Если путь найден, то

if (Search (StartX, StartY))

{

//Выводим его на экран

cout<<

while (!WayX.empty ())

{

cout<<" («<<<», «<<<») «;

WayX.pop ();

WayY.pop ();

}

cout<

}

else

{

//иначе выводим сообщение.

cout<<

}

}

};

int main ()

{

//Создадим наш лабиринт из файла

CField *f = new CField («File.txt»);

char inp = 0; //символ

do

{

//выводим меню

cout<

//ждём ввода

inp = getch ();

//Оработаем ввод.

if (inp == '1') f->ShowField ();

if (inp == '2') f->FindWay ();

} while (inp ≠ '3');

delete f;

return 0;

}

Приложение В. Тестирование программы

Проверка работы программы при некорректном выборе пункта меню:

При выборе неверного пункта программа выведет этот пункт снова.

Проверка работы программы при неверном вводе числа:

Если число ввести неправильно, программа заново предложит ввести его же.