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