Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  21  Балакший Андрей Владимирович, 23 мая 2011 г. 20:04:19
     Хм.... так вот он какой, волновой алгоритм... решил таким же методом еще давно 431 задачу, а название узнал только сейчас.... прикольно)
  22  Балакший Андрей Владимирович, 23 мая 2011 г. 13:29:46
     А разве Джаффар был в Принце Персии? Не в Алладине ли? В принце вроде был Визирь.
  23  Иванов Никита Алексеевич, 19 января 2011 г. 20:17:33
     Через какое время примерно отвечают на вопросы участников?)
     Когда как, но далеко не всегда здесь отвечают на вопросы.
  24  Чабаненко Владислав Дмитриевич, 08 декабря 2009 г. 9:48:47
     я не понимаю почему нельзя в 1 тесте
вправо, вправо. вниз, вниз, влево, ломаем пол, ломаем пол, вправо, вниз???
     Потому что пол не ломается, когда внизу колонна. А написав 3 раза "вниз" и 0 раз "вверх" вы гарантируете принцу выход из здания за пределы.
  25  Зубашев Степан, 25 ноября 2009 г. 20:53:35
     спасибо за графу "решение", в жизни бы, наверно не догадался до такого алгоритма. а так АС с первой попытки )
  26  Перекрестенко Дмитрий Олегович, 09 октября 2009 г. 20:05:46
     Вроде не особо зверский алгоритм
  27  Перекрестенко Дмитрий Олегович, 05 октября 2009 г. 20:36:51
     Как создать массив 50х50х50?
     Легко. На Си например так: int a[50][50][50];
  28  Мехрдоди Одил (ТРГИ), 24 августа 2009 г. 21:09:02
     Сергей Николаевич спасибо Вам за ту кучу задач и эту задачу в котором я укрепил и хорошо освоил bfs!!! и спасибо Вам за Ваш проект!
  29  Чабаненко Владислав Дмитриевич, 23 июня 2009 г. 10:53:20
     покажите маршрут по которому идёт принц в 1 примере, у меня получается 6 ходов.
     да нет же, оптимальный маршрут будет в 12 шагов. 6 шагов было бы, если бы не было колонн. оптимальный маршрут: вправо, вправо, вниз, вниз, влево, влево, ломаем пол, вверх, вверх, вправо, ломаем пол, вправо, вниз. (последние 2 шага неоднозначны).
  30  Масюк Михаил Юрьевич, 17 января 2009 г. 15:53:52
     Принц может подняться на уровень выше (если он ниже 1-ого уровня)? Ответьте ДА или НЕТ. Плз.
     Нет!
  31  Аристов Николай Александрович, 14 января 2009 г. 14:34:21
     клева задача , респект афтору))
  32  Грачёв Владимир Алексеевич, 18 декабря 2008 г. 21:11:43
     А задача то чисто техническая.
Кстати,была на Кировской олимпиаде 2007 года,если не ошибаюсь
  33  Акашаев Нурлан Амангельдиевич, 10 сентября 2008 г. 21:38:24
     2 4 4
1...
....
....
....

oooo
oo..
2.o.
....
     так может, всего за 3 шага принц достигнет принцессы, и программа поэтому должна вывести 15 (3*5=15).
  34  Акашаев Нурлан Амангельдиевич, 09 сентября 2008 г. 14:31:38
     А таблица может выглядеть так?
2 4 4
....
....
....
....

oooo
oo..
2.o.
....

?
     Конечно нет! Внимательно читаем условие: "Символы «1» и «2» встречаются во входном файле ровно по одному разу". Где у вас 1 во входных данных?
  35  Гольдшмидт Шлёва Лазаревич, 28 августа 2008 г. 16:37:49
     И всё-таки, на каждом уровне можно проламывать 1 и последнюю строчку, или как-то по-другому? И когда проламываешь пол, убирается, то убирается один кусок, или вся строка или вся колонна которая под этим куском? Чё-т я не могу догнать(((
     Проламывается только пол, ну и потолок, межный с этим полом, весь этаж не проламывается. Пол и потолок считаются сколько угодно тонкими.
  36  Гольдшмидт Шлёва Лазаревич, 21 августа 2008 г. 18:08:40
     А в примере принц проламливает пол в строках 4, 6 и 7? А какие полы он может проламывать? Которые последние в уровне и первые в уровне? Чё-то я не догоняю(((
     Все полы, которые выше 1го этажа.
  37  Гольдшмидт Шлёва Лазаревич, 13 июля 2008 г. 17:09:09
     Принц может ходить по диагонали? Если нет, то как в тесте получился ответ 60?
     Конечно не может. Без диагоналей легко видно, что принцу приходится делать 12 перемещений, а 12*5=60.
  38  Царицинский Сергей, 08 февраля 2008 г. 12:14:01
     Может виснет из-за того, что путь не находит? Или все-таки очередь создавать по времени невыгодно?
     Это достаточно стандартная задача на обход графа в ширину (волновой алгорим). Здесь нужно использовать очередь, в которой хранить координаты вершин, которые были достигнуты на k-м шаге. Очевидно, что ошибка чисто в реализации. Еще возможно, что вы не подрасчитали размер очереди.
  39  Tamerlan, 25 декабря 2007 г. 14:04:44
     Блин,задача интересная=)жаль что я не знаю как её решить=)
     Обычный волновой алгоритм :) Запоминаешь клетку, где принц, потом составляешь список клеток, в которые он может попасть за 1 ход, на основании этого, составляешь список, куда он попадет за 2 хода, потом за 3, 4, 5 ходов и т.д. до тех пор, пока в список не попадет принцесса. А по номеру этого хода легко подсчитать время движения. И делов то :)
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru