|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.04.2008, 18:57 | #1 |
Пользователь
Регистрация: 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, 00:40 | #2 |
Пользователь
Регистрация: 03.04.2008
Сообщений: 11
|
Подобная задача была разобрана в книге "Turbo Pascal 4.0/5.0 : [Перевод] / Хершель, Рудольф.". На основе данных из файла строится двусвязный список, причем файл считывается дважды, первый раз для создания списка, второй раз - для создания связей между элементами.
Ты же можешь обойтись просто массивами, но это будет массив массивов - по сути трехмерный массив, первым индексом которого является номер уровня, два остальных - координаты плоскости |
12.04.2008, 19:26 | #3 |
Пользователь
Регистрация: 04.04.2008
Сообщений: 57
|
Будь уверен была бы у меня литература я бы ей воспользовался,
а так нужны хотя бы варианты решения.
Программированине-это не очередная пара, а искуство показать себя!!!
|
12.04.2008, 19:52 | #4 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Если бы Вы поискали хорошо в интернете, Вы бы нашли несколько книг с решениями и разбором задач повышенной трудности и олимпиадных задач. По крайней мере все задачи, которые Вы непонятно для чего выкладываете на форуме, в этих книгах есть. Если Вам задают такие задачи, значит Вы претендуете на что-то большее, чем остальные "просители" на форуме, и будьте добры сами решать эти задачи, либо откажитесь от завышенных к себе требований.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск выхода из лабиринта! Входными параметрами являются лабиринт, заданный массивом A[n][n] | Astor | Помощь студентам | 4 | 12.05.2008 16:45 |
Генерирование рандомного лабиринта | Djaconda | Паскаль, Turbo Pascal, PascalABC.NET | 12 | 12.11.2007 19:00 |