| 21 Цыбин Александр Николаевич, 01 июня 2012 г. 14:43:27 |
Что-то не так с моей функцией проверки существования пути, из-за чего я получал time limit и memory limit.
Если шагов больше 10 миллионов, то можно выводить -1. Проверено ;<
|
|
|
| 22 Балакший Андрей Владимирович, 21 мая 2011 г. 14:20:13 |
Айдар Сабиров, 13 марта 2010 г. 20:21:11
чтобы не мучиться с обходом в ширину или в глубину можно можно поставить ограничениие на кол-во ходов, я поставил 5 млн и все норм.
В С++ еще как вариант можно использовать #include <ctime> и когда время > 0.9 выводить -1 и завершать программу. Не пойму зачем что-то писать на тему "графы" когда здесь тема
"мат. моделирование". Задача элементарная, единственное что мне показалось сложным - это запоминать из какой клетки пришел.... вообщем моя объективная оценка - 36 %.
|
|
|
| 23 Бабанов Айдар °◘°, 07 октября 2010 г. 21:01:39 |
| Выглядит тяжко
|
|
|
| 24 Мингалиев Наиль Шамилевич, 30 марта 2010 г. 22:09:29 |
Ребят, не могли бы подсказать, как построить лабиринт, чтобы как можно больше ходов было!!!Ниче чет пока не могу придумать=)
Ну так такая задачка много сложнее :)
|
|
|
| 25 Айдар Сабиров, 13 марта 2010 г. 20:21:11 |
| чтобы не мучиться с обходом в ширину или в глубину можно можно поставить ограничениие на кол-во ходов, я поставил 5 млн и все норм.
|
|
|
| 26 Прищенко Богдан Олегович, 03 февраля 2010 г. 18:25:01 |
Попытался после прочтения разбора написать "честно", не списывая, немного помучился, но все же написал сам. Ну и скучная она, как на 30 процентов:( Правда, коротко я кодить не умею, получилось 2000 с небольшим:( Сейчас попробую хоть до 1200 урезать.
По поводу сложности - она, как по мне, занижена. "Предельно простая задача" по меркам АСМП не должна требовать обхода графа в ширину/глубину. Разве что "хитрить" и не делать проверки на наличие пути, если за определенное количество ходов выход не нашли - значит его нету.
|
|
|
| 27 AC-SKYDOS, 27 января 2010 г. 13:15:17 |
Тоже проверял на существование пути с использованием поиска в ширину, и моделировал движение:
Java Accepted 0,284 5,6 Мб
|
|
|
| 28 Лукьянец Валентин Иванович, 31 октября 2009 г. 19:11:53 |
Предельно простая задача... Проверка на существование пути поиском в ширину и моделирование... Можно делать моделирование каждого шага на Pascal работает 0,4 сек
Полагаю, что в разборе этот момент более детально описан.
|
|
|
| 29 Fr()m Tajikistan!!!, 30 апреля 2009 г. 22:16:44 |
А каковы ограничения на количество движений жука??
Они таковы, что моделирование возможно и проходит за секунду. Так скажем, не более 50 млн. движений.
|
|
|
| 30 Мехрдод ТРГИ [9"А" team], 29 апреля 2009 г. 11:29:47 |
Объясните как на 3 примере получилось -1 ведь там спасательный маршрут существует: вниз_вправо_вниз_вниз??
Нет, там жук "замурован" и не может двигаться ни в какую сторону вообще: ведь стены кругом.
|
|
|
| 31 Гринчук Олег Валерьевич, 05 марта 2009 г. 21:50:20 |
Вроде реализовал алгоритм как в решении но ТЛЕ на 11м..тут же кроме как моделирования пути жука никак нельзя
Да, задача предполагает решение путем прямого моделирования движения жука, другого решения пока не найдено.
|
|
|
| 32 Масюк Олег Юрьевич, 07 января 2009 г. 11:43:33 |
| Сдал эту задачу. Но мне вот интересно стало, кто какие условия ставил, чтобы выводило -1?
|
|
|
| 33 Масюк Михаил Юрьевич, 05 января 2009 г. 15:10:29 |
Не считайте последнюю клетку, из-за этого промучился пол дня!!! Получалось 21, а не 20 в 1 примере
Просто надо считать не клетки, а число ходов, которых как раз на 1 получается меньше, чем клетов в маршруте.
|
|
|
| 34 Нагин Сергей Юрьевич, 17 декабря 2008 г. 17:21:51 |
Гг)) 16 лимонов...
Ничерта вы ребята, молодцы :)
|
|
|
| 35 Глащенко Никита Вячеславович, 15 декабря 2008 г. 19:39:01 |
| И зачем я Дроздову тот сайт показал ? ))))
|
|
|
| 36 Нагин Сергей Юрьевич, 02 декабря 2008 г. 19:43:28 |
)) интересно а какой там макс вообще возможный...
полагаю, что олимпиадная задача на тему, какой максимальный результат может быть для заданных размеров лабиринта могла бы тянуть на задачу 100% сложности! разумеется размеры должны быть больше чем 10х10.
|
|
|
| 37 Глащенко Никита Вячеславович, 30 ноября 2008 г. 12:52:23 |
| Банальнейшая черная магия, Сергей)
|
|
|
| 38 Нагин Сергей Юрьевич, 29 ноября 2008 г. 21:09:58 |
| ето ты как ?? =-О
|
|
|
| 39 Глащенко Никита Вячеславович, 29 ноября 2008 г. 10:09:48 |
| Народ, предлагаю обойти мой результат )))
|
|
|
|
|
