Главная страница


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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 Задача про лемингов   Anton Kuznetsov   20 Mar 2002 19:38:00 
 Re: Задача про лемингов   Konstantin Osmehin   21 Mar 2002 14:31:19 
 Задача про лемингов   Anton Kuznetsov   21 Mar 2002 20:17:00 
 Re: Задача про лемингов   Sergey Andrianov   23 Mar 2002 11:18:22 
 Re: Задача про лемингов   Valentin Davydov   21 Mar 2002 20:39:36 
 Задача про лемингов   Alexandr Brezgin   22 Mar 2002 05:52:00 
 Задача про лемингов   Alexandr Brezgin   22 Mar 2002 07:09:00 
 Re: Задача про лемингов   Sergey Politov   22 Mar 2002 06:50:12 
 Задача про лемингов   Anton Kuznetsov   22 Mar 2002 21:39:00 
 Re: Задача про лемингов   Sergey Politov   23 Mar 2002 07:07:01 
Архивное /ru.algorithms/39343c98afde.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional