|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Anton Kuznetsov 2:5030/566.13 20 Mar 2002 19:38:00 To : All Subject : Задача про лемингов --------------------------------------------------------------------------------
Тут такую задачу узнал, так интересно как оно решается.
История...
...В 2567 русская экспедиция на американском шатле попала на доселе не
известную планету Р-1735, заселенную исключительно леменгами. С помощью
аэро-фото съемки нашим космонавтам удалось получить карту главного подземного
города...
Hо злобные леменги узнали о нашей экспедиции и сбили американский шатл с
российским экипажем, и наши космонавтики оказали неизвестно где в главном
подземном городе...
Помогите им КАК МОЖHО БЫСТРЕЕ узнать куда они упали и найти кратчайший путь
до выхода...
Во входном файле задана карта подземного города...
Программа может общаться с неким модулем "modul.h", который умеет выполнять
команду ИДИ(Р), где Р - это либо С - север, В - восток, З - запад, Ю - юг. Если
упираемя в стену ИДИ возвращает 1, если все в порядке - 0.
Стоит заметить, что модуль знает наши начальные координаты, но нам не скажет :)
Hу как найти кратчайший путь в лабиринте я знаю. А вот как искать куда упали???
До свидания, All!
--- GoldED+/W32
---
* Origin: Ya! (2:5030/566.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39343c98afde.html, оценка из 5, голосов 10
|