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

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

HotLog


 
[Вернуться к задаче]   1 2 3
  1  Зинов Вадим, 08 июня 2019 г. 9:41:19
     Ну в условии ошибка... сказано, что если выход есть, то жук доберется до него менее чем за 10^7 шагов, что не соответствует 13 тесту. Поменял в условии 10000000 на 17000000 и все заработало) обманывать плохо ;)
     "не более" и "менее" разные вещи. Попробуйте 10000001.
  2  Кузин А В, 09 апреля 2019 г. 18:41:35
     Хм, прикольный поворот. Решил не писать проверку, а поставить ограничение, чтоб сэкономить время - не проходит. Сделал проверку, убрал ограничение - все заработало. Люблю задачи, в которых приходится бороться с ленью)
  3  Иванов Григорий, 02 июля 2018 г. 17:03:10
     Не подскажите, как вводить в данной задаче на C++?
     Через cin удобно вводить с помощью getline.
  4  Латкович Никита Валерьевич, 13 октября 2017 г. 23:07:07
     Спустя 4 года, после того, как решил эту задачу на паскале, решил решить её на питоне...
Такой же алгоритм привёл к TLE на 9-ом тесте.
  5  Бочаров Егор, 12 августа 2017 г. 13:08:42
     Пробовал разные способы выхода, в случае если выхода нет. Прописывал if (difftime(t2, t1) > 0.9)
{
cout << -1;
return 0;
}
Но получал TL то на 11, то на 12.
В итоге прописал условие выхода , если шагов >2 000 000 и получил accepted
  6  Четвертый Хокаге, 03 января 2017 г. 10:57:29
     Если выхода нет, вот так можно остановить цикл

#include <ctime>

time_t t1, t2;
time(&t1)

while()
{
************

time(&t2);
if (difftime(t2, t1) > 0.9)
{
cout << -1;
return 0;
}
}
  7  Базальт П, 01 августа 2016 г. 13:58:58
     Ассертед с первого раза!
  8  Черкасов Даниил Аркадьевич, 30 июня 2016 г. 12:10:54
     getline(cin,s); это c++ , s это строка
  9  Алексеев Илья Алексеевич, 13 февраля 2016 г. 16:49:16
     ДОПОЛНЕНИЕ К ПРЕВ СООБЩЕНИЮ :
ТК. BFS который ищет выход чтоб жука не закрыли не ругается если начиная справа от старта есть ПУТЬ ДЛЯ ВЫХОДА.
  10  Алексеев Илья Алексеевич, 13 февраля 2016 г. 16:47:27
     !!!У ВАС НЕПРАВИЛЬНЫЙ ГЕНЕРАТОР ЛАБИРИНТА(его можно сломать!!!)!!!!
если на начальную точку поставить стену , то жук начинает бежать вниз и можно сделать комнату в которой он будет бегать БЕСКОНЕЧНО ТК. BFS который ищет выход чтоб жука не закрыли не ругается если начиная справа от старта есть выход


!!!!!С ПОМОЩЬЮ ЭТОГО Я СЛУЧАЙНО СЛОМАЛ ОФ. САЙТ ЭТОГО ЖУЧКА. ИЗВИНЯЙТЕ, ЕСЛИ ЧТО)))
  11  Хлопцев Андрей Алексеевич, 02 сентября 2015 г. 16:27:12
     Всегда первый ход вправо
  12  Сайфутдинов Исмагил Айратович, 18 августа 2015 г. 12:09:37
     6 Газиз, 08 сентября 2014 г. 2:00:25
кто-нибудь знает метод проверки достижимости, не используя алгоритмы на графах?
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Отсечение по времени
  13  Прогер, 02 июля 2015 г. 13:28:41
     с первого раза сдал)))
  14  Юсюмбели Вячеслав Иванович, 18 марта 2015 г. 14:50:19
     У вас ошибка в условии "и заканчивает в координате (M-1, N-1)", а надо "и заканчивает в координате (N-1, M-1)"
  15  Газиз, 08 сентября 2014 г. 2:00:25
     кто-нибудь знает метод проверки достижимости, не используя алгоритмы на графах?
  16  Лукьянов Иван, 13 июня 2014 г. 15:19:42
     Кстати, а у вас есть строгое доказательство тому, что жучок, следуя данному алгоритму, всегда доберётся до выхода при условии, что хотя бы один путь к выходу есть?
  17  Милых Светозар Олегович, 18 марта 2013 г. 11:38:49
     Рутинная задачка. Не интересно.
     Зато жук бегает прямо в условии задачи :)
  18  Цыбин Александр Николаевич, 01 июня 2012 г. 14:56:37
     Вот оно как. Да.. Глупо было использовать DFS. Только BFS, только хардкор.
  19  Цыбин Александр Николаевич, 01 июня 2012 г. 14:43:27
     Что-то не так с моей функцией проверки существования пути, из-за чего я получал time limit и memory limit.
Если шагов больше 10 миллионов, то можно выводить -1. Проверено ;<
  20  Балакший Андрей Владимирович, 21 мая 2011 г. 14:20:13
     Айдар Сабиров, 13 марта 2010 г. 20:21:11
чтобы не мучиться с обходом в ширину или в глубину можно можно поставить ограничениие на кол-во ходов, я поставил 5 млн и все норм.


В С++ еще как вариант можно использовать #include <ctime> и когда время > 0.9 выводить -1 и завершать программу. Не пойму зачем что-то писать на тему "графы" когда здесь тема
"мат. моделирование". Задача элементарная, единственное что мне показалось сложным - это запоминать из какой клетки пришел.... вообщем моя объективная оценка - 36 %.
 1 2 3

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

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