BitNeBolt
@BitNeBolt

Какой тест не проходит решение?

Решаю эту задачу, но не могу пройти 11-й тест. Решение проверял не разных случаях: когда выход достижим, когда к нему короче добраться через портал, когда без портала, когда есть путь через несколько подряд идущих порталов, когда портал приводит в зону, в которой находится выход, но в которую нельзя попасть из-за стен.

Переполнения быть не должно, так как уже стал использовать BiInteger (пишу на джаве).

Какой еще вариант стоит проверить?
  • Вопрос задан
  • 142 просмотра
Решения вопроса 1
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, экс-олимпиадник.
Простейшая задача на bfs. Без кода сложно сказать, где накосячено.

Никакого переполнения быть не может, bigInteger вам не нужен. Даже long не нужен: максимальная длина пути - 10000.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Задача сводится к построению графа и нахождению кратчайшего пути в нём.
Каждый отсек, в котором нет стены, это узел графа.
Каждый возможный переход между отсеками, как в соседние, так и через гипертуннель, это ребро графа.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы