Прохождение подземного лабиринта Джаффара - Паскаль, Turbo Pascal, PascalABC.NET

МаксимNEWProgramm · 11.04.2008, 18:57

Эти задачи мне уже .....!Помогите с ней разобраться, буду очень признателен

Открыв глаза, Принц Персии обнаружил, что находится на верхнем уровне подземного лабиринта Джаффара. Лабиринт состоит из h уровней, расположенных строго друг под другом. Каждый уровень представляет собой прямоугольную площадку, разбитую на m х n участков. На некоторых участках стоят колонны, поддерживающие потолок, на такие участки Принц заходить не может.

Принц может перемещаться с одного участка на другой свободный участок того же уровня, так же он может проломить пол под собой и оказаться уровнем нижнее (на самом нижнем уровне пол проломить нельзя). Любое перемещение занимает у Принца 5 секунд.

На одном из участков нижнего уровня Принца ждет Принцесса. Помогите Принцу найти Принцессу, потратив на это как можно меньше времени.

Входные данные
В первой строке входного файла INPUT.TXT содержатся натуральные числа h, m и n — высота и гори¬зонтальные размеры лабиринта (2 ≤ h, m, n ≤ 50). Далее во входном файле приведены h блоков, описывающих уровни лабиринта в порядке от верхнего к нижнему. Каждый блок содержит m строк, по n символов в каждой: «.» обозначает свободный участок, «о» обозначает участок с колонной, «1» обозначает сво¬бодный участок, в котором оказался Принц в начале своего путешествия, «2» обозначает свободный участок, на котором томится Принцесса. Символы «1» и «2» встречаются во входном файле ровно по одному разу: символ «1» — в описании самого верхнего уровня, а символ «2» — в описании самого нижнего. Соседние блоки разделены одной пустой строкой.

Выходные данные
В выходной файл OUTPUT.TXT выведите минимальное время в секундах, необходимое Принцу, чтобы найти Принцессу. Поскольку добро всегда побеждает Зло, гарантируется, что Принц может это сделать.

pil69 · 12.04.2008, 00:40

Подобная задача была разобрана в книге "Turbo Pascal 4.0/5.0 : [Перевод] / Хершель, Рудольф.". На основе данных из файла строится двусвязный список, причем файл считывается дважды, первый раз для создания списка, второй раз - для создания связей между элементами.
Ты же можешь обойтись просто массивами, но это будет массив массивов - по сути трехмерный массив, первым индексом которого является номер уровня, два остальных - координаты плоскости

МаксимNEWProgramm · 12.04.2008, 19:26

Будь уверен была бы у меня литература я бы ей воспользовался,
а так нужны хотя бы варианты решения.

puporev · 12.04.2008, 19:52

Если бы Вы поискали хорошо в интернете, Вы бы нашли несколько книг с решениями и разбором задач повышенной трудности и олимпиадных задач. По крайней мере все задачи, которые Вы непонятно для чего выкладываете на форуме, в этих книгах есть. Если Вам задают такие задачи, значит Вы претендуете на что-то большее, чем остальные "просители" на форуме, и будьте добры сами решать эти задачи, либо откажитесь от завышенных к себе требований.

11.04.2008, 18:57	#1
МаксимNEWProgramm Пользователь Регистрация: 04.04.2008 Сообщений: 57	Прохождение подземного лабиринта Джаффара Эти задачи мне уже .....!Помогите с ней разобраться, буду очень признателен Открыв глаза, Принц Персии обнаружил, что находится на верхнем уровне подземного лабиринта Джаффара. Лабиринт состоит из h уровней, расположенных строго друг под другом. Каждый уровень представляет собой прямоугольную площадку, разбитую на m х n участков. На некоторых участках стоят колонны, поддерживающие потолок, на такие участки Принц заходить не может. Принц может перемещаться с одного участка на другой свободный участок того же уровня, так же он может проломить пол под собой и оказаться уровнем нижнее (на самом нижнем уровне пол проломить нельзя). Любое перемещение занимает у Принца 5 секунд. На одном из участков нижнего уровня Принца ждет Принцесса. Помогите Принцу найти Принцессу, потратив на это как можно меньше времени. Входные данные В первой строке входного файла INPUT.TXT содержатся натуральные числа h, m и n — высота и гори¬зонтальные размеры лабиринта (2 ≤ h, m, n ≤ 50). Далее во входном файле приведены h блоков, описывающих уровни лабиринта в порядке от верхнего к нижнему. Каждый блок содержит m строк, по n символов в каждой: «.» обозначает свободный участок, «о» обозначает участок с колонной, «1» обозначает сво¬бодный участок, в котором оказался Принц в начале своего путешествия, «2» обозначает свободный участок, на котором томится Принцесса. Символы «1» и «2» встречаются во входном файле ровно по одному разу: символ «1» — в описании самого верхнего уровня, а символ «2» — в описании самого нижнего. Соседние блоки разделены одной пустой строкой. Выходные данные В выходной файл OUTPUT.TXT выведите минимальное время в секундах, необходимое Принцу, чтобы найти Принцессу. Поскольку добро всегда побеждает Зло, гарантируется, что Принц может это сделать. Программированине-это не очередная пара, а искуство показать себя!!!

12.04.2008, 19:26	#3
МаксимNEWProgramm Пользователь Регистрация: 04.04.2008 Сообщений: 57	Будь уверен была бы у меня литература я бы ей воспользовался, а так нужны хотя бы варианты решения. Программированине-это не очередная пара, а искуство показать себя!!!

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Поиск выхода из лабиринта! Входными параметрами являются лабиринт, заданный массивом A[n][n]	Astor	Помощь студентам	4	12.05.2008 16:45
Генерирование рандомного лабиринта	Djaconda	Паскаль, Turbo Pascal, PascalABC.NET	12	12.11.2007 19:00

12.04.2008, 00:40	#2
pil69 Пользователь Регистрация: 03.04.2008 Сообщений: 11	Подобная задача была разобрана в книге "Turbo Pascal 4.0/5.0 : [Перевод] / Хершель, Рудольф.". На основе данных из файла строится двусвязный список, причем файл считывается дважды, первый раз для создания списка, второй раз - для создания связей между элементами. Ты же можешь обойтись просто массивами, но это будет массив массивов - по сути трехмерный массив, первым индексом которого является номер уровня, два остальных - координаты плоскости

12.04.2008, 19:52	#4
puporev Старожил Регистрация: 13.10.2007 Сообщений: 2,740	Если бы Вы поискали хорошо в интернете, Вы бы нашли несколько книг с решениями и разбором задач повышенной трудности и олимпиадных задач. По крайней мере все задачи, которые Вы непонятно для чего выкладываете на форуме, в этих книгах есть. Если Вам задают такие задачи, значит Вы претендуете на что-то большее, чем остальные "просители" на форуме, и будьте добры сами решать эти задачи, либо откажитесь от завышенных к себе требований.