0: if (y
case 72: if (y> 1) - Y; break;/* вгору */
case 75: if (x> 1) - X; break;/* вліво */
case 77: if (x
case 27: exit (0);
}
vyvod (x, y);
if ((a == 13) && (P-> Map [y] [x] == 2)) break;
} while (1);
maska ​​(x, y);
* x2 = x; * y2 = y;
gotoxy (3,5), printf ("x2 =% 3i y2 =% 3i", x, y);
}
int Find (struct Lab * P, int x1, int y1, int x2, int y2)
{
int x, y, k = 1, F = 1;
P-> Put [y2] [x2] = k;
while (F)
{
F = 0;
for (x = 1; x <= MX; x + +)
{
for (y = 1; y <= MY; y + +)
{
if (P-> Put [y] [x] == k)
{
if (P-> Map [y +1] [x]! = 0 && P-> Put [y +1] [x] == 0)
{ P-> Put [y +1] [x] = k +1; F = 1;}
if (P-> Map [y-1] [x]! = 0 && P-> Put [y-1] [x] == 0)
{ P-> Put [y-1] [x] = 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;}
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) return 0; else return 1;
}
void Puty (struct Lab * P, int x1, int y1, int x2, int y2)
{
int x = x1, y = y1;
int k;
setcolor (PutColor);
setfillstyle (1, PutColor);
while (! (x == x2 && y == y2))
{
fillellipse (SX + x * R-R/2, SY + y * R-R/2, R/4, R/4);
k = P-> Put [y] [x] -1;
if (P-> Put [y +1] [x ] == K) {y + +; continue;}
if (P-> Put [y-1] [x ] == K) {y -; continue;}
if (P-> Put [y ] [X +1] == k) {x + +; continue;}
if (P-> Put [y ] [X-1] == k) {x -; continue;}
}
fillellipse (SX + x * RR/2, SY + y * RR/2, R/4, R/4);
}
ДОДАТОК Г
В§ Керівництво користувача
П.1. Призначення програми
Програма "Пошук найкоротшого шляху "призначена для знаходження найкоротшого шляху в лабіринті. Програма призначена для використання в навчальних закладах, в пізнавальних цілях. Також можливе використання з метою самоперевірки. p> П.2. Умови експлуатації програми
Для того, щоб працювати з даною програмою вам необхідно мати персональний комп'ютер (Мінімум 486) з 8 МБ ОЗУ і звичайно операційну систему Windows 9x. br/>
П.3. Виконання програми
Порядок дій, що забезпечує запуск програми:
- завантажити операційну систему Microsoft Windows9x
- якщо Вам не вдалося завантажити операційну систему Microsoft
Windows 9x або у Вас немає операційної системи Microsoft Windows 9x,
то зверніться у відділ технічної підтримки корпорації Microsoft для
отримання відповідних інструкцій. (Електронна адреса відділу
технічної підтримки:
megabug_company_tech_department@microsoft.com )
- запустити на виконання файл sapr_kyrsovik.exe з директорії, в якій він розташований.
- Після запуску програми на екрані монітора можна ознайомитися з керуванням програми.
- Клавішами управління слід розставити двері та кімнати в лабіринті, після чого ввести вхід і вихід з лабіринту.
- почекати поки програма видасть результат і вийти з програми або почати створення нового лабіринту.
- Для того, щоб завершити роботу із програмою необхідно натиснути в будь-який момент виконання програми.
