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

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

HotLog


 
[Вернуться к задаче]   1
  1  Зинов Вадим, 08 июля 2020 г. 20:55:59
     Чем менее решаемые задачи (низкий процент успешных сдач), тем более они муторные и замороченные. Однако когда все-таки удается все учесть и залить успешное решение - наступает великая радость!
  2  Владислав Войтов, 13 декабря 2019 г. 20:25:12
     Для тех у кого не проходит 15 или 20 тест. Если вы храните информацию для каждой клетки вертикально или горизонтально вы в неё попали ,то не забудьте при переходе из одного направления в другое в клетку ,после которой происходит перемена направления, поставить что в неё можно попасть ещё одним путём
  3  Яндулов Богдан, 20 августа 2019 г. 15:09:52
     Надо бы уточнить условие.
  4  Антон, 01 июня 2019 г. 23:25:14
     Какой ответ на тест SWNNESSWN?
     NES
  5  Куц Андрей Витал євич, 18 июня 2017 г. 15:13:57
     Я считаю, что нужно немножко уточнить условие, ведь так то и не понять что считается обратным путём.
А так то задача не сложная.
  6  Тарасов Егор Алексеевич, 30 декабря 2016 г. 13:00:59
     Охх и заставила меня попотеть эта задачка. Для правильного обратного нахождения пути нужно знать, не только проходил ли тесей через данную клетку, а еще и проходил ли он тут именно с данной стороны (контрпример - 14 тест NWS - NES). Решал волновым алгоритмом, мое решение прошло даже заковыристый тест админа и все остальные в обсуждении. Счастлив, как ребенок)))
  7  Антонов Иван Алексеевич, 23 декабря 2016 г. 12:27:32
     Нашел ошибку в расставлении приоритетов, поправил и все тесты прошел.
Сам отвечу на свой вопрос:
| Какой из путей будет обладать высшим приоритетом NES или ENN?
NES. Приоритетный путь выбирается по направлениям первых шагов. Если первые шаги совпадают, тогда сравниваем последующие шаги.
  8  Максим, 05 октября 2015 г. 11:45:15
     Для тех, у кого не проходит 3 тест, проверьте, что вы выводите именно пустую строку "". Я выводил " " (пробел), тест не проходил. Товарищ Админ, возможно имеет смысл делать trim() в тестах.
  9  Штыря Алексей, 05 февраля 2013 г. 21:29:38
     Может я чего-то не понял, но древнегреческого героя звали Тесей
     Согласно материалам Википедии данного героя можно называть двояко: как Тезей, так и Тесей - оба варианта правильные.
  10  Акылбек Токон уулу, 25 февраля 2012 г. 10:45:58
     А что нужно выводить, если начальная позиция равняется последней? Каков будет ответ при тесте NESW?
  11  Адиль СУПЕР, 06 декабря 2010 г. 13:31:48
     Тезей может идти только тем путем, которым уже шел или любым?
     Наикратчайшим. Проходить, конечно, он будет по тем местам где шел.
  12  Шишов Дмитрий Андреевич, 19 ноября 2010 г. 18:47:54
     "Требуется написать программу, которая вводит маршрут Тезея в лабиринте и находит кратчайший обратный путь, по которому Тезей сможет выйти из лабиринта, не заходя в тупики и не делая петель." О каких тупиках идёт речь и о каких петлях идёт речь?
     Речь идет о тех тупиках и петлях, которые могут быть во входных данных маршрута тезея.
  13  Новичков В.В., 18 марта 2010 г. 11:42:15
     Для тех у кого не проходит 3 тест, попробуйте выводить без перевода строки.
 1

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

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