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;
}
Приложение В. Тестирование программы
Проверка работы программы при некорректном выборе пункта меню:
При выборе неверного пункта программа выведет этот пункт снова.
Проверка работы программы при неверном вводе числа:
Если число ввести неправильно, программа заново предложит ввести его же.
