Курсовая работа: Поиск кратчайшего пути в лабиринте
if (P->Map[y][x+1]!=0 && P->Put[y][x+1]==0)
{ P->Put[y][x+1]=k+1;F=1;}
if (P->Map[y][x-1]!=0 && P->Put[y][x-1]==0)
{ P->Put[y][x-1]=k+1;F=1;}
}
}
}
k++;
}
if (P->Put[y1][x1]==0)
{
gotoxy(3,7);printf("Путь не найден");
}
else
{
gotoxy(3,7);printf("Кратчайший путь найден");
}
В модуль должна передаваться карта поля и координаты двух вершин х1,y1
и х2,y2 полученые от функции Vvod, между которыми необходимо найти
кратчайший путь.
- Для этого модуля имеем следующие тесты (Таблица 3):
Таблица 3 – Тесты для модуля Find
|
№ теста |
Действие |
Предполагаемое поведе- ние функции |
Соответствие |
-- Критерий тестирования: покрытие решений/условий | |||
|
1 |
Необходимо сформи- К-во Просмотров: 1692
Бесплатно скачать Курсовая работа: Поиск кратчайшего пути в лабиринте
| ||