ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Rychkov                       2:5050/103     03 Dec 2001  12:54:29
 To : All
 Subject : Алгоритм поиска пути в лабиринте
 -------------------------------------------------------------------------------- 
 

 
 Ищу тема. Программу требуется написать на лиспе, если у кого есть исходник с
 удовольствием приму в дар :)
 
 === Цитирую файл OS/2 Clipboard ===
   Hайти простой  замкнутый путь  в лабиринте , проходящий более , чем через
 четыре комнаты ( без прохода через одну комнату дважды , с возратом в исход-
 ную комнату ). Лабиринт  задается в виде  прямоугольной таблицы, заполненной
 числами  0 и 1. Число 0 соответствует пустой комнате , в которой можно нахо-
 диться , число 1 - пространству , заложенному кирпичами. Перемещаться разре-
 шается между соседними пустыми комнатами  -  квадратами таблицы, содержащими
 0 и имеющими общую сторону. Hачало пути может лежать в любой пустой комнате.
 Конец пути должен совпадать с началом.
 
   Данные вводятся в следующем порядке:
   1) количество строк таблицы;
   2) количество столбцов таблицы;
   3) таблица, расположенная по строкам.
 
   Ответ выдается в следующем виде:
 
   1) " существует нетривиальный замкнутый путь " или "нетривиального замкну-
      того пути нет ";
   2) если нетривиальный замкнутый путь есть , то один из таких путей выдает-
      ся в виде координат комнат в порядке их обхода , для каждой комнаты вы-
      дается номер строки и номер столбца таблицы.
 === Конец цитаты ===
 
 С уважением, Андрюха                           03 декабря 2001 года
 
 ... Учиться, учиться, и еще раз учиться!!! ... [ ИжГТУ гр.3-19-2 ]
 --- GoldED+/EMX 1.1.5-1115
  * Origin: Как хоpошо yметь читать! не надо RTFM'а ждать... (2:5050/103)
 
 

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